摘要: LuoguP2397yyy loves Maths VI (mode) 大家有其他方法欢迎留言~ 开始乱搞 随机,种子选我的生日。(可以试试诸位的生日行不行) 留一半玩玩。(这是谁生日你们肯定能猜到) 乱分块也可以做?(不是生日!!) 以下保证正确性 转为求中位数,保留一半数据。(STL大法好) 按 阅读全文
posted @ 2019-06-04 21:54 新时代中国特色OIer 阅读(189) 评论(0) 推荐(0) 编辑
摘要: (upd:随机立方体AC) 太菜了只会部分分。以后慢慢补坑吧…… 随机立方体: 30分: 正常人都能想到的的转移状态(我的确是弱智),从大往小填数,记录有多少个极大值点和三个方向上各占了多少。转移可以计算。 AC: 容斥,钦定几个点为极大值点,其他不管,然后用组合数作为系数同时算本质相同的方案。 珍 阅读全文
posted @ 2019-05-20 19:18 新时代中国特色OIer 阅读(624) 评论(1) 推荐(0) 编辑
摘要: (upd:字符串问题AC) (upd:字符串问题写了80分) 太菜了做不到满分啊……以后再看吧。 异或粽子: 正常人都是可持久化Trie一眼秒(我是弱智) 字符串问题: SA+树套树区间连边,内层树可以用后缀代替。 春节十二响(清明十二响): 由一条链的部分分可以得到贪心做法,长链剖分即可。我用的斜 阅读全文
posted @ 2019-05-06 18:10 新时代中国特色OIer 阅读(253) 评论(4) 推荐(0) 编辑