2021年7月15日
【noip模拟】Tricks
摘要： 5月 砍树 把答案写成一个式子，尝试推式子或观察 7~8月 简单的区间 卡常 处理式子：考虑变量和不变量，尝试枚举范围小的变量 & DS统计其他的 在线不好做的考虑离线，不只是多次询问 不好判区间左右端点相等的情况时先不管，最后减 \(n\) 组询问 \(\sum_{i=l}^r[a_i=x]\)， 阅读全文
posted @ 2021-07-15 22:50 401rk8 阅读(121) 评论(0) 推荐(1) 编辑
20210714 noip15
摘要： 考前 mtr 中午拿着笔记本改题（Orz），一点多发现 13.50 有比赛（截止 12 点都没放出来），赶紧睡。13.40 到了学校，巨瞌睡，洗了把脸到机房发现推迟到 14.30 了，wcnm 趴在桌上睡觉，Orz 抓紧时间打 luogu 月赛的大佬 考场 T1 集体讨论得 dead line 是直 阅读全文
posted @ 2021-07-15 12:06 401rk8 阅读(89) 评论(0) 推荐(0) 编辑
20200713晚 noip14
摘要： 队长快跑,影魔,抛硬币 阅读全文
posted @ 2021-07-15 10:05 401rk8 阅读(56) 评论(0) 推荐(0) 编辑
2021年7月13日
20210713早 noip13
该文被密码保护。 阅读全文
posted @ 2021-07-13 15:49 401rk8 阅读(3) 评论(0) 推荐(0) 编辑
2021年7月12日
20210712 noip12
摘要： 考场 第一次和 hzoi 联考，成功给 sdfz 丢人 尝试戴耳罩，发现太紧了。。。 决定改变策略，先用1h看题，想完3题再写。 T1 一下想到枚举最大值，单调栈求出每个点能作为最大值的区间，然后以这个点为分界，一边放入桶，一边从桶中算答案，随机数据应该是 \(O(n\log n)\)，但一个单调的 阅读全文
posted @ 2021-07-12 18:25 401rk8 阅读(92) 评论(0) 推荐(1) 编辑
2021年5月12日
【题解】Ordering the Soldiers
摘要： CodeChef:ORDERS 简化题意： \(n\) 个人排队，给定每个人需要向左移动几个，求最终排列。 即还原逆序对。 错误想法 既然知道每个人向左移动 \(a_i\) 个，那就相当于让他的排名 \(-a_i\)，他前面 \(a_i\) 个人的排名 \(+1\)，差分即可。 问题在于他前面的 \ 阅读全文
posted @ 2021-05-12 21:35 401rk8 阅读(46) 评论(0) 推荐(0) 编辑
【题解】胖胖吃糖果
摘要： 简化题意 给定 \(n\) 个正整数，要求从中选出若干个，在满足所选任意两数位置差 \(\le m\) 的前提下所选数之和最小，输出最小和。 DP 显然状态是线性的。 题目对所选数的位置有限制，因此设 \(f[i]\) 为选第 \(i\) 个数的前提下前 \(i\) 个数满足题意的最小和。 初值：\ 阅读全文
posted @ 2021-05-12 21:03 401rk8 阅读(43) 评论(0) 推荐(1) 编辑
2021年5月7日
2021省选模拟
摘要： 3.22 x 用筛出的质数分解质因数时用 \(n\) 把找到的质因数除掉，\(n=1\) 时 break；只用到 \(\sqrt n\)，剩下的若不为 \(1\) 则一定为大于 \(\sqrt n\) 的质因数（最多一个） \(n\) 个数分成两组的方案数有 \(2^n\) 种，其中两种有一组为空集 阅读全文
posted @ 2021-05-07 17:59 401rk8 阅读(119) 评论(0) 推荐(1) 编辑
2021年5月6日
【noip模拟】挂分指北
摘要： 刚题的下场 5月 星际旅行 图论注意重边、自环、连通性 连通性注意点连通还是边连通 超级树 三年 OI 一场空，一道原题见祖宗 7~8月 简单的区间 卡常 简单的玄学 \(2^{63}\) 要开 ULL 简单的填数 交之前一定要测样例，静态差错容易暴毙 最后不要留太多时间，尽量不再改代码 工业题 / 阅读全文
posted @ 2021-05-06 18:56 401rk8 阅读(143) 评论(0) 推荐(0) 编辑
20210503
摘要： 星际旅行,砍树,超级树 阅读全文
posted @ 2021-05-06 16:26 401rk8 阅读(76) 评论(0) 推荐(2) 编辑