• About Me

KuangKuang's Blog


习惯就是人生最大指导
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛题解
训练赛

第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛题解

非常简单的一场比赛,最近做高数做的太痴迷了,一时间都忘记怎么敲代码了 A.切蛋糕 题解: 一个蛋糕分x份,每份就是\frac{1}{x} 分给k个人,要使得每个人分得的蛋糕尽可能相等,那么每个人只有拿\frac{x}{k…

2021年1月31日 0条评论 352次阅读 2人点赞 KuangKuang 阅读全文
2019牛客国庆训练第一场
多校训练

2019牛客国庆训练第一场

A. 全 1 子矩阵 题意: 给出一个01矩阵,问矩阵是否存在全是1的子矩阵 题解: 找出矩形四个角,看是否全是1,模拟即可。 代码: #pragma GCC optimize(3,"Ofast","inline") #…

2020年10月30日 0条评论 294次阅读 0人点赞 KuangKuang 阅读全文
双向BFS
搜索

双向BFS

小A和小B 题意: 小A和小B在n∗m迷宫的两个不同位置 迷宫中有障碍物迷宫中有障碍物 小A每分钟可以走周围八个方向一次小A每分钟可以走周围八个方向一次 小B每分钟可以走上下左右四个方向两次小B每分钟可以走上下左右四个方…

2020年10月29日 0条评论 264次阅读 1人点赞 KuangKuang 阅读全文
2020多校训练-第五场
多校训练

2020多校训练-第五场

D.Drop Voicing 题意: 有两种操作, op1:把倒数第二个移到首位 op2:把第一个移到末尾 求总共最少需要多少次操作2是的序列升序 题解: 找规律发现n-最大LIS 代码: #include <bi…

2020年8月14日 0条评论 342次阅读 0人点赞 KuangKuang 阅读全文
2020多校训练-第四场
多校训练

2020多校训练-第四场

B.Basic Gcd Problem 题意: f_c(x)=\underset{i=1..x-1}{\max}c\cdot f_cgcd\left( i,x \right)\quad x>1 f_c\left( x \…

2020年8月14日 0条评论 277次阅读 0人点赞 KuangKuang 阅读全文
2020多校训练-第三场
多校训练

2020多校训练-第三场

A.Clam and Fish 题意: 一个钓鱼游戏包含n个阶段,每个阶段有4种类型: 类型0:0条鱼,0条蛤 类型1:0条鱼,1只蛤 类型2:1条鱼,0条蛤 类型3:1条鱼,1只蛤 每个阶段可以执行四种操作之一: 1:…

2020年8月13日 0条评论 300次阅读 1人点赞 KuangKuang 阅读全文
2020多校训练-第二场
多校训练

2020多校训练-第二场

A. All with Pairs 题意: 给定n个字符串,求所有字符串中前缀与后缀相等的长度的平方的和 题解: 知识点:Hash+KMP 先对所有的字符串求后缀Hash,用map纪录每个后缀的Hash值一样的个数。然后…

2020年8月12日 0条评论 293次阅读 0人点赞 KuangKuang 阅读全文
2020年多校-第一场
多校训练

2020年多校-第一场

前言: 不会网络流的菜鸡就做出来了F和J(Worlfram + oeis),还是太菜,好好学习,早日刷完网络流24题。 F. Infinite String Comparision 题意: For a string x,…

2020年7月12日 0条评论 364次阅读 2人点赞 KuangKuang 阅读全文
小石的妹子
数据结构

小石的妹子

题意: 小石有 n 个妹子,每个妹子都有一个细心程度 ai 和一个热心程度 bi, 小石想给她们一个重要程度 ti(重要程度为 1 表示最重要,重要程度越小表示越重要)。如果一个妹子 i 的细心程度和热心程度都比妹子 j…

2020年7月9日 0条评论 262次阅读 0人点赞 KuangKuang 阅读全文
华华给月月出题
数论

华华给月月出题

题解: 显然f(x) = x^n 为完全积性函数,所以f(xy) = f(x) * f(y); 因为一个合数等于连个素数的积,所以,归根到底就是欧拉筛素数求贡献。 时间复杂度:欧拉筛O(N) + 快速幂O(logN) +…

2020年7月8日 0条评论 274次阅读 0人点赞 KuangKuang 阅读全文
  • «
  • <
  • 2
  • 3
  • 4
  • 5
  • 6
  • >
  • »

分类

  • Codeforces
  • kuangbin并查集专题
  • Kuangbin数论专题
  • kuangbin线段树专题
  • upc个人训练赛
  • 位运算
  • 博弈论
  • 多校训练
  • 搜索
  • 数据结构
  • 数论
  • 深入理解计算机基础/CSAPP
  • 矩阵线性代数
  • 算法模板
  • 算法竞赛进阶指南
  • 考研数据结构
  • 训练赛

© 2022 我的个人记载. All Rights Reserved. | 已在风雨中度过 Loading...
Theme Kratos Made by Vtrois Modified by Moedog
苏ICP备19034952号