摘要：
题意：读清楚之后发现就是求最小瓶颈路的瓶颈，而容易知道求最小瓶颈路就是求最小生成树的最大边 阅读全文
摘要：
操作1：给[l, r]中v的倍数除v 操作2：查询[l, r]的和 思路：类似势能线段树（例题：HDU4027）的思想，首先忽略v=1的操作，然后，1e6数据范围内的数就算每次都除以2，也不用太多次就能变为1，而变为1之后就不用再处理了，所以遍历区间[l, r]找到需要修改的数进行单点修改就行了 代 阅读全文
摘要：
题意：给一张图，求有几个结点能知道所有的结点 思路：n只有1000，按题意用DFS跑图，再暴力统计答案 代码： 阅读全文
摘要：
趁着这波考CCF热来骗一波访问量 祝自己免修算法RP++ 区域赛RP++ 1、2题汇总在这：https://www.cnblogs.com/QAQorz/p/9650890.html 201803-4 棋局评估（对抗搜索）：https://www.cnblogs.com/QAQorz/p/96508 阅读全文
摘要：
实话说如果不是为了骗访问量，才不会写12题的qwq 201803-1 跳一跳 第一题向来是送分题。。。但是注意读题。。。 模拟题按题意走是坠稳的 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<iostr 阅读全文
摘要：
题意：给一个井字棋的棋盘，对于已经赢的局面，得分是（棋盘上的空格子数+1）*（A为1，B为-1），给出现在的局面求最后的得分 思路：这个叫对抗搜索，每次换一个人搜一下，上次考我还在想下哪里？结果答案是：搜索，随便下 阅读全文