摘要:Day 0 考完半期+半期出成绩了 考炸了,头有点昏,希望明天RP++吧 网上打了打堆,最小生成树,最短路的板子 看了看NOIP2014到2017的原题(我为什么没看NOIP2013) Day 1 进考场之前复习了一下数论。 然后进考场,此时头有点昏。 进去敲了一下exgcd和线段树,匈牙利的板 只 阅读全文
posted @ 2018-05-28 22:40 wlzs1432 阅读 (780) 评论 (2) 编辑
摘要:SC高一菜鸡 现cdqz就读 阅读全文
posted @ 2018-04-22 20:49 wlzs1432 阅读 (109) 评论 (4) 编辑
摘要:CSP2019游记 TYZ的游记 TYZ(aloner)的CSP游记 菜鸡wlzs的现状 中考爆炸了,成功的和成都七中擦肩而过 然后我就快乐的到了成都七中(高新校区),成为了一名文化课半退役选手 暑假每天就颓,颓到水平都没有初三时高了,然后慌得一比 只好每天在机房混吃等死 早知道去四中了 CSP20 阅读全文
posted @ 2019-11-13 11:25 wlzs1432 阅读 (33) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-11-12 17:27 wlzs1432 阅读 (1) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-11-12 16:30 wlzs1432 阅读 (3) 评论 (0) 编辑
摘要:11.11 菜了,一道题都没A 11.12 菜了,就A了一道题然后一直肝T2 然后第二个样例,第三个样例都差一点 以为是精度问题。。。 结果调了两个小时 然后就没了 题目链接: Day1T1 Day1T2 Day1T3 Day2T1 Day2T2 Day2T3 密码提示(怕以后忘了):把真话都放进了 阅读全文
posted @ 2019-11-12 15:21 wlzs1432 阅读 (6) 评论 (0) 编辑
摘要:[BJOI2019]排兵布阵 题面 链接 题解 直接转化为分组背包 阅读全文
posted @ 2019-10-23 06:51 wlzs1432 阅读 (11) 评论 (0) 编辑
摘要:LuoguP4462 [CQOI2018]异或序列 题面 链接 题解 异或的逆运算就是其本身 即a xor b = c 即 c xor a = b 对于本题, 记录一下1-i的异或和为sum[i] 显然L~R的异或和就为sum[L-1] xor sum[R] 若为异或和为K即满足sum[R] xor 阅读全文
posted @ 2019-10-23 06:48 wlzs1432 阅读 (12) 评论 (0) 编辑
摘要:[HEOI2015]兔子与樱花 题面 链接 题解 由题:定义一个节点x对其父节点的贡献为 c[x] + son[x] 考虑贪心:从底向上贪心,每次将子节点按贡献从小到大的顺序删掉所有能删的 可以证明一定不会有更优的情况 首先显然对于一个节点的子节点肯定尽量选小的更优 所以只需要证明是否尽量把能选的选 阅读全文
posted @ 2019-10-22 23:57 wlzs1432 阅读 (7) 评论 (0) 编辑
摘要:LuoguP3941 将军令 题面 链接 题解 简化问题如果求一个数列上有几段的和为K的倍数,容易想到记录一下前缀和,前缀和在膜K相同则为一组解 考虑二维枚举开始行和结束行,讲其转化为一维的问题 然后开个桶记录一下,注意对于不同的开始行和结束的列到最后要撤销,而不是直接清零 因为K可能很大,清零的话 阅读全文
posted @ 2019-10-22 23:49 wlzs1432 阅读 (13) 评论 (0) 编辑
摘要:题面 给一颗树,每次选一个点,覆盖该点及其周围与其距离不超过k的节点,求最少需要选多少个点。 题解 贪心,每次取深度低的没取的点的K级祖先 显然这样最优 阅读全文
posted @ 2019-10-22 14:47 wlzs1432 阅读 (5) 评论 (0) 编辑
摘要:[区间DP]ZOJ3541 The Last Puzzle 题面 给你N个按钮,每个按钮有个位置和复原的时间,每秒可以移动单位距离,给出一种方案使得所有按钮在一个时刻全被按下 题解 先考虑可行性 容易发现对于区间[L,R]最开始按的不是L就是R 另dp[i][j][0]表示[i,j]从左边开始按 d 阅读全文
posted @ 2019-08-03 11:02 wlzs1432 阅读 (18) 评论 (0) 编辑