随笔分类 - Tests
摘要:[TOC] 2018.7.30 正睿暑期集训营 A班训练赛 时间:8:00~13:00 期望得分:100+5+5 实际得分:100+5+0 "比赛链接" 很多人Hash被卡了~~(写得丑怪谁呢)~~,水了个A班前10 2333. T1 A.蔡老板分果子(Hash) "题目链接" 对下标集合进行Has
阅读全文
摘要:[TOC] 2018.5.3 Test 得分:9+8+100=117 昨天刚看过T3。。 T1 "题目链接" 离散化区间后好像很好想到$O(n^2)$?调不出来算了。。 做不下去 先不改了 T2 "题目链接" 也不想改。再说。。 T3 UOJ.206.[APIO2016]Gap(交互) "题目链接"
阅读全文
摘要:这几天做的最舒服的。。没有什么5K的暴力。。就没有过百行的代码
阅读全文
摘要:[TOC] 2018.3.27 Test 时间:7:30~11:50 期望得分:(50+)+0+20=70 实际得分:52+5+20=77 总结 T1 看错一点题,暴力也废了很长时间。 T2 期望DP没写过不敢写,然而50分和期望没有关系,贪心什么的就行。没细看。 T3 建图死活建不出来,没想明白费
阅读全文
摘要:[TOC] 2018.3.25 Test 时间: 7:30~11:30 (最后半小时不做了) 期望得分: 50+100+20=170 实际得分: 40+44+20=104 总结 T1:善用容斥。 T2:要求输出小数当然有它的道理。。 T3:行列分开考虑。看好怎么取模。如要求最大的答案,然后对答案取模
阅读全文
摘要:[TOC] 2018.3.22 Test 时间: 7:30~11:40 得分: 80+65+20=165 总结 时间分配。。 2个月前写的都忘的差不多了。。 注意: T2合并一棵子树,这棵子树某些点的dep[x]可能会变小,于是fa[x][..]应变为0,但如果在循环里写 `&&(1 特判输出2也要
阅读全文
摘要:[TOC] 2018.3.18 Test 时间: 3.5h 得分: 太zz不写了(T3 60暴力分就我没看。。) "BZOJ总题目链接" "LOJ总题目链接" T1 BZOJ.4868.[六省联考2017]期末考试 "题目链接" T2 "题目链接" T3 BZOJ.4870.[六省联考2017]组合
阅读全文
摘要:1.COGS.2039. 树的统计 思路: 各种方法。 代码: 1.遍历树1 时间 0.314 s 平均内存 2.96 MB 1 #include<cstdio> 2 using namespace std; 3 const int N=100005; 4 5 int n,Enum,cnt,H[N<
阅读全文
摘要:得分:100+40+30=170,还是可以的。 1. 水灾(sliker.cpp/c/pas) 1000MS 64MB 大雨应经下了几天雨,却还是没有停的样子。土豪CCY刚从外地赚完1e元回来,知道不久除了自己别墅,其他的地方都将会被洪水淹没。 CCY所在的城市可以用一个N*M(N,M<=50)的地
阅读全文

浙公网安备 33010602011771号