jz929

摘要： Description 有n个人，要分成m个班，每个班至少1人。每班贡献为$(max min)^2$，求最小贡献值。 $1 include include define N 10010 define M 1010 define mem(x, a) memset(x, a, sizeof x) def 阅读全文

摘要： Description 给出一棵带边权的树，问有多少对点的距离 include define N 10010 using namespace std; struct node{int v, fr, l;}e[N '9') c = getchar(); while (c = '0' && c len 阅读全文

摘要： [TOC] 最近学了学点分治，毕竟OJ上都搞了个专题了。 引入 以一个点为界限，将一棵树分成若干个子树，当划分到一定规模，就对每个子树分别进行求解 我们为了保证时间，所以要使子树大小尽量小。 如何找到最优的点呢？就是重心！ 重心 重心是什么？ 树的重心也叫树的质心。找到一个点,其所有的子树中最大的子 阅读全文

摘要： Description 给你$n$个点，坐标分别为$(xi,yi)$。从中取出三个点，使得其两两间曼哈顿距离和最大和最小，求最大值和最小值。 对于 100% 的数据， N= ans2) break;$ 这个优化正确性显然。 Code cpp include include define N 1000 阅读全文

摘要： Description 偶然间,chnlich 发现了他小时候玩过的一个游戏“魂斗罗”,于是决定怀旧。但是这是一个奇怪的魂斗罗 MOD。 有 N 个关卡,初始有 Q 条命。 每通过一个关卡,会得到 u 分和1条命,生命上限为 Q。其中 u=min(最近一次连续通过的关数,R)。 若没有通过这个关卡, 阅读全文

摘要： 考场：$100 + 0 + 30 = 130$ T1： 看时限$10s$，便$O(nm)$暴力，先排序，询问$O(n)$扫一遍，修改$O(1)$换一下即可。 仔细看题，看到矩阵相对顶点便知道有坑。 还有C++用读优的要小心字符读入。 T2： 是一道概率题，想到$DP$，但设状态错误导致无法转移。。。 阅读全文

摘要： "%%%" "%%%" 以上两篇便是我学习的内容。。。 阅读全文

摘要： 规定 0! = 1 1.n个相同的球放入m个不同的盒子里，求方案数 $$C(n + m 1, n 1)$$ 2.n个相同的球放入m个不同的盒子里，每个盒子至少一个，求方案数 $$C(n 1, m 1)$$ 阅读全文

摘要： 考场：$0 + 0 + 40 = 40$ T1： 看完题后很懵，感觉只能打暴力（最后暴力还打挂了） 正解是IDA 算法， 没学。 T2： 看了题后感觉能打，于是先求出两两点间能否看见，然后不会了。 正解为$floyd$传递闭包+二分图最小路径覆盖 有个$dilworth$定理什么的证明最长反链长度= 阅读全文

摘要： 我们先建立一个TXT文件。 然后在里面写好对拍代码： 算了，给你们一个直接copy的吧： 写完后将TXT文件的后缀.txt改成.bat 双击这个文件即可。 你的↓这三个文件要放在与bat程序同一个位置才可以！！！ 阅读全文