02 2018 档案

【未有之有】暂记设定思路
摘要：某未设定年代三块大陆同时开始出现基督教、佛教、伊斯兰教三教为首的若干教派，以及一干西方玄幻生物和东方玄幻生物，在洛森原有的宗教界和生物圈撕开了一个巨大的创口。开始时洛森凡灵试图消化这股力量，但凡人并未成功解决，此时影也发现了这股没有显示在既定未来中的力量，认为并不是洛森自然演化而成。经过调查后影认定 阅读全文
posted @ 2018-02-24 18:11 Konoset 阅读(160) 评论(2) 推荐(0)
【Luogu】P4231三步必杀（差分，差分）
摘要：题目链接 郑重宣布我以后真的再也不会信样例了，三种写法都能过 另：谁评的蓝题难度qwq 蓝题有这么恐怖吗 两次差分，第一次差分，前缀和求出增量数组，第二次求出原数组顺便更新答案 看题解之后……第二次差分写跪，我脑子怕不是炸了 阅读全文
posted @ 2018-02-16 17:16 Konoset 阅读(185) 评论(0) 推荐(0)
【Luogu】P3356火星探险问题（费用流）
摘要：题目链接 网络流一条边都不能多连？没道理呀？ 不过单看这题的确是个sb题…… 阅读全文
posted @ 2018-02-15 11:04 Konoset 阅读(160) 评论(0) 推荐(0)
【Luogu】P1251餐巾计划（上下界费用流）
摘要：题目链接 学了一下上下界费用流，似乎很nb。但是我说得不好，所以这里给出博客链接。 某dalao的博客 然后这道题的解法就是先用上下界费用流的建图方式连早上和晚上之间的那条边，保证当天一定会有r条或以上的餐巾可用。 然后考虑买，快洗，慢洗和放起来的诸多情况。 https://www.luogu.or 阅读全文
posted @ 2018-02-14 21:07 Konoset 阅读(120) 评论(0) 推荐(0)
【Luogu】P3705新生舞会（费用流+分数规划+二分答案）
摘要：题目链接 本来以为自己可以做出来，结果……打脸了 （貌似来wc立了好几个flag了，都没竖起来） 不过乱蒙能蒙出一个叫“分数规划”的东西的式子还是很开心的 观察$C=\frac{a_{1}+a_{2}+.......+a_{n}}{b_{1}+b_{2}+.....b_{n}}$ 然后可以把分母乘到 阅读全文
posted @ 2018-02-07 11:30 Konoset 阅读(116) 评论(0) 推荐(0)
【Luogu】P2254瑰丽华尔兹（堆优化DP）
摘要：题目链接 我也不知道为什么脑子一抽就想了个堆优化……然后贼慢…… 因为上午听不懂wys的电音专场（快速傅立叶变换），然后就做了这么一道题。 首先朴素DP很sb都能秒出。就是枚举时刻、位置（两维）然后转移。 观察发现这是O(TNM)的，可以通过50%的数据。 然后……（喂题目提示得太明显了吧）发现时间 阅读全文
posted @ 2018-02-06 12:35 Konoset 阅读(191) 评论(0) 推荐(0)
【Luogu】P3806点分治模板（点分治）
摘要：题目链接 wc听不懂lca讲的高等数学专场（一个字都听不懂），然后就自学了点分治。 点分治就是我先处理完跟根有关的东西，然后把根标记掉，把原树拆成若干个联通块，然后分别对每个联通块（每个小树）搞一模一样的操作。 然后要每次求重心，因为点分治复杂度跟递归深度有关。 本题判断的时候偷懒用map，其实自己 阅读全文
posted @ 2018-02-05 21:37 Konoset 阅读(174) 评论(0) 推荐(0)