====考试====
LOI_pingxing
这个作者很懒,什么都没留下…
展开
-
[队内测试Day10.18]递推+tarjan+最小表示法+脑洞
T1来自dfkd的半原创题 T2tarjanT3双指针T4公式+脑洞原创 2017-10-18 09:22:09 · 274 阅读 · 0 评论 -
[对内测试Day10.16]贪心+读入+DP+小学数学
T1codevs2913建筑抢修大意见链接。先说自己在考场上的思路: 每个任务有结束时间的限制,这点特性很像codevs1052地鼠游戏 然后选择了将时间从后向前枚举,将当前时间所有可选择的任务丢进堆中,每次选择需要时间最小的一定最优(剩余给前面的时间更长) 对于当前可选择的最小任务时间如果无法再下一个时间点(实际的前一个的时间点)完成的话 将该任务进行的时间 -= 已进行的时间,重新扔进堆原创 2017-10-16 20:46:35 · 322 阅读 · 0 评论 -
[队内测试Day10.22T1][bzoj1821]部落划分 Group
题目←二分+最小生成树验证,明显添的边越多分成的组就越少,满足单调性 考场zz的把数组开了1000,直接卡到20pts#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>using namespace std;const int MAXN = 1000000 + 50;struct edge{原创 2017-10-22 16:53:03 · 288 阅读 · 0 评论 -
[队内测试Day10.22T4][洛谷P2680]运输计划
题目←吐槽下考场上的魔改题面…… 看出来是运输计划后,记得以前听说过是二分,于是开始摸鱼…… 不会树链剖分,考场上卡掉一个点 尽管实现步骤很麻烦,但思路清晰的话,具体打起来还是比较容易的一道题 能摸出来大概是人品比较好……#include<iostream>#include<cstdio>#include<algorithm>#define LL long longusing nam原创 2017-10-22 18:14:27 · 397 阅读 · 1 评论 -
[队内测试Day10.12]贪心+状压+分块+树状数组
一道很神的贪心很水的DP以及很好玩的数据结构原创 2017-10-12 18:32:13 · 288 阅读 · 0 评论 -
[洛谷P3962]浮游大陆的68号岛
题目←两次前缀和来解决,式子并不难推 将二次前缀想像成三角形会比较好理解需维护: 1、距离前缀; 2、总价值(运费)前后缀; 3、个数前后缀;具体式子详见代码 比较恶心的是取模意义下随时会有负数,并不太会处理,求大佬指教: qz、hz中的1表示运费,2表示个数#include<iostream>#include<cstdio>#include<algorithm>#define L原创 2017-10-21 19:43:24 · 327 阅读 · 0 评论 -
[qbxt考试Day6]小学数学 + Hash
T1 求不超过n的因子最多的数n <= 10^16 现在才知道反素数是什么东西…… 1、因子个数与质因子大小无关 2、设X = P1^a1 * P2^a2 * P3^a3,因子数 = (a1 + 1) * (a2 + 1) *(a3 + 1) 综上,爆搜质因子指数,小的质因子指数>=大的质因子指数可保证答案不会变差#include<iostream>#include<cstdio>原创 2017-10-06 21:31:49 · 388 阅读 · 0 评论 -
[qbxt考试Day5.T1]切蛋糕
……原创 2017-10-06 21:17:50 · 331 阅读 · 0 评论 -
[qbxt考试Day2.T1] video
加一点逆元的笔记原创 2017-10-02 19:56:26 · 273 阅读 · 0 评论 -
[Loi57 test 2017.4.22]T1字符串
4.22考试T1原创 2017-04-22 19:59:04 · 471 阅读 · 0 评论 -
[队内测试Day10.10]贪心+模拟+BFS
10.10考试原创 2017-10-10 18:22:31 · 311 阅读 · 0 评论 -
[队内测试Day10.26][P97]T1 字符串+前缀和
用适当的变量名代替表达式使代码更简洁原创 2017-10-26 17:24:56 · 221 阅读 · 0 评论