11 2020 档案

屑题乱口胡
该文被密码保护。
posted @ 2020-11-29 17:31 “起个名字真难♘” 阅读(3) 评论(3) 推荐(0) 编辑
模拟赛42 题解
摘要：#T1 ####前言： 很奇怪为什么考场上没想出来。 第一眼看成区间dp了（可能是因为昨天晚测的影响），于是整出了n5的奇怪转移。 然后又想爆搜剪枝。本来以为数据稍微水一点的话，剪枝应该可以过。写出来之后发现大样例都过不了。。。 于是弃掉重新回去想dp。状态都设出来了，但是因为耗时太长导致对题 阅读全文
posted @ 2020-11-28 15:52 “起个名字真难♘” 阅读(67) 评论(0) 推荐(0) 编辑
模拟赛41 题解
摘要：#T1 考场上一看到暴力有70分就没有去想正解。当时脑子里闪过了先处理两个相加，再询问。但是当时感觉可能会算重复，就没有继续往下想。 但是应该是没有重复的。因为顺序不同也算不同方案。。 因为100000内的质数只有9000多个，所以可以定义dp[i]为i能被两个质数相加得到的方案数。然后n2求 阅读全文
posted @ 2020-11-27 18:02 “起个名字真难♘” 阅读(87) 评论(1) 推荐(0) 编辑
一些可能永远用不到的性质
摘要：随便写写 阅读全文
posted @ 2020-11-27 16:43 “起个名字真难♘” 阅读(66) 评论(1) 推荐(0) 编辑
补锅
摘要：手动置顶，提醒自己 阅读全文
posted @ 2020-11-25 16:15 “起个名字真难♘” 阅读(74) 评论(0) 推荐(0) 编辑
骗分杂谈
摘要：#前言： 因为在这篇博客之前，OI界还有一本 《骗分导论》，为了尊重前人，本博客不与其重名。 这几天的考试让我相当不适应。因为各种数据水，导致大家都用了奇怪的错解AC。 没错，数据水到可以贪心100分，n2过十万。（这就是冲刺省选的多校联考模拟赛吗，i了） 分差拉大的背后，其实也反映出我的骗分 阅读全文
posted @ 2020-11-25 15:39 “起个名字真难♘” 阅读(107) 评论(3) 推荐(0) 编辑
luogu P4243 [JSOI2009]等差数列 题解
摘要：第一篇黑题题解 阅读全文
posted @ 2020-11-23 19:11 “起个名字真难♘” 阅读(98) 评论(4) 推荐(0) 编辑
[暴力题解&&考试反思] 双十一欢乐赛（联赛膜你测试32）
摘要：to be continued 阅读全文
posted @ 2020-11-11 18:09 “起个名字真难♘” 阅读(74) 评论(0) 推荐(0) 编辑
CSP/S 2020 退役记
摘要：。。。 阅读全文
posted @ 2020-11-08 12:13 “起个名字真难♘” 阅读(187) 评论(8) 推荐(1) 编辑
请认准longdie唯一官方网站
该文被密码保护。
posted @ 2020-11-05 08:37 “起个名字真难♘” 阅读(36) 评论(3) 推荐(1) 编辑
[火星补锅] 水题大战Vol.2 T2 && luogu P3623 [APIO2008]免费道路 题解
摘要：#前言： 如果我自己写的话，或许能想出来正解，但是多半会因为整不出正确性而弃掉。 #解析： 这题算是对Kruskal的熟练运用吧。 要求一颗生成树。也就是说，最后的边数是确定的。 首先我们容易想到一个策略： 先跑Kruskal，优先选k条石子路，剩下的选水泥路。 但是这样做显然是错误的。 因为，当随 阅读全文
posted @ 2020-11-02 06:38 “起个名字真难♘” 阅读(79) 评论(0) 推荐(0) 编辑
[火星补锅] 非确定性有穷状态决策自动机练习题Vol.3 T3 && luogu P4211 [LNOI2014]LCA 题解
摘要：树剖板子打多少遍，也不会做带思维的题 阅读全文
posted @ 2020-11-01 14:06 “起个名字真难♘” 阅读(82) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩