摘要:
为什么放在了一起 因为我个人旗帜鲜明的认为这是一个东西 前者可以旗帜鲜明的解决图上(包括树上)限定最值的联通问题 建立方式:跑kruskal时每连接两个点时建立一个新点 把原来两个点连到新点上 新点权值为边权 如图:(随便扒了一张) 我们经过仔细的思考和严密的推理充分发扬人类的智慧再结合微不足道的o 阅读全文
摘要:
在两个月断更之后匆忙完结了 阅读全文
摘要:
我 Sakura 就是强,什么IOI我都懒得AK,快来%我 阅读全文
摘要:
https://www.zhihu.com/question/344358183/answer/858252944 阅读全文
摘要:
wjl1332043960 gyz2292217557 wyf2320148020 gjk2929487470 lsx2470926125 阅读全文
摘要:
我是冬天的雨的男朋友,我就是强!!!!!!! 阅读全文
摘要:
A. 甲国的军队 手磨样例(误 发现需要人数为$\sum_{i=1}^n$ $a_i$$+b_x-a_x$ (最后一次少人情况下 但是不管最后一次少不少人发现按$b_i-a_i$降序排序一定最少 #include<bits/stdc++.h> #define Re register int #def 阅读全文
摘要:
T1.随 考虑到一种错误的做法 求一次期望的m次方 问题在于双模数 导致了分数直接取模造成的数值丢失 所以考虑维护每个剩余系的数的个数 可以想到用矩阵快速幂维护 复杂度$mod^3\log{m}$ 发现矩阵快速幂会无用的遍历很多次 考虑仔细魔改一个快速幂 两个数组互相滚 复杂度$mod^2\log{ 阅读全文