上一页 1 2 3 4 5 6 7 8 9 10 ··· 12 下一页
摘要: [XDFZ]NOIP模拟 阅读全文
posted @ 2019-12-11 14:04 wlzs1432 阅读(195) 评论(0) 推荐(0) 编辑
摘要: [XDFZ集训]NOI2020模拟 假的NOI模拟,真的CSP-J模拟 T1 :Stone 小D 正在玩取石子游戏。 小D 共有n 堆石子,依次编号为1, 2, · · · , n,其中第i 堆有ai 颗石子。 小D 每次会等概率随机选择一颗石子,并取完它所在的那一堆石子。 小D 想要知道,第1 堆 阅读全文
posted @ 2019-12-10 19:29 wlzs1432 阅读(460) 评论(0) 推荐(0) 编辑
摘要: CSP2019游记 TYZ的游记 TYZ(aloner)的CSP游记 菜鸡wlzs的现状 AFO CSP2019前 这一届CSP是我参加的第3届NOIP了 去年参加NOIP2018时连炸N题,最后踩线一等奖 希望这次可以取得更好的成绩 但是不同于以前,以前可以靠着打打暴力,数据分治,拿一个还看的过去 阅读全文
posted @ 2019-11-13 11:25 wlzs1432 阅读(315) 评论(1) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-11-12 17:27 wlzs1432 阅读(5) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-11-12 16:30 wlzs1432 阅读(7) 评论(0) 推荐(1) 编辑
摘要: 11.11 菜了,一道题都没A 11.12 菜了,就A了一道题然后一直肝T2 然后第二个样例,第三个样例都差一点 以为是精度问题。。。 结果调了两个小时 然后就没了 题目链接: Day1T1 Day1T2 Day1T3 Day2T1 Day2T2 Day2T3 密码提示(怕以后忘了):把真话都放进了 阅读全文
posted @ 2019-11-12 15:21 wlzs1432 阅读(108) 评论(0) 推荐(0) 编辑
摘要: [BJOI2019]排兵布阵 题面 链接 题解 直接转化为分组背包 阅读全文
posted @ 2019-10-23 06:51 wlzs1432 阅读(132) 评论(0) 推荐(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 阅读(117) 评论(0) 推荐(0) 编辑
摘要: [HEOI2015]兔子与樱花 题面 链接 题解 由题:定义一个节点x对其父节点的贡献为 c[x] + son[x] 考虑贪心:从底向上贪心,每次将子节点按贡献从小到大的顺序删掉所有能删的 可以证明一定不会有更优的情况 首先显然对于一个节点的子节点肯定尽量选小的更优 所以只需要证明是否尽量把能选的选 阅读全文
posted @ 2019-10-22 23:57 wlzs1432 阅读(111) 评论(0) 推荐(0) 编辑
摘要: LuoguP3941 将军令 题面 链接 题解 简化问题如果求一个数列上有几段的和为K的倍数,容易想到记录一下前缀和,前缀和在膜K相同则为一组解 考虑二维枚举开始行和结束行,讲其转化为一维的问题 然后开个桶记录一下,注意对于不同的开始行和结束的列到最后要撤销,而不是直接清零 因为K可能很大,清零的话 阅读全文
posted @ 2019-10-22 23:49 wlzs1432 阅读(114) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 12 下一页