11 2018 档案

【BZOJ4182: Shopping】静态点分治+依赖树形多重背包
摘要：我可能原本对于多重背包的二进制分组有所误解orz orz orz 4182: ShoppingTime Limit:30 SecMemory Limit:128 MBSubmit:500Solved:177[Submit][Status][Discuss]Description马上就... 阅读全文
posted @ 2018-11-29 14:35 Newuser233 阅读(8) 评论(0) 推荐(0)
【APIO2018新家】神奇的变换+set和线段树和删除堆维护前驱
摘要：我居然参加过APIO2018?怎么我感觉做这道题的时候完全没有印象?orz orz orzBZOJ5462 5462: [APIO2018] 新家Time Limit: 50 SecMemory Limit: 256 MBSubmit: 8Solved: 5[Submit][Status][... 阅读全文
posted @ 2018-11-28 00:18 Newuser233 阅读(12) 评论(0) 推荐(0)
【[HNOI2017]影魔】单调栈+扫描线
摘要：本来这道题应该很简单的，越写越复杂orz4826: [Hnoi2017]影魔Time Limit: 20 SecMemory Limit: 512 MBSubmit: 912Solved: 546[Submit][Status][Discuss]Description影魔,奈文摩尔,据说有着... 阅读全文
posted @ 2018-11-27 23:59 Newuser233 阅读(9) 评论(0) 推荐(0)
【崂山白花蛇草水】权值线段树套kd-tree
摘要：感觉自己过得十分地卡orz，大常数玩家瑟瑟发抖。BZOJ4605LUOGU48484605: 崂山白花蛇草水Time Limit:80 SecMemory Limit:512 MBSubmit:700Solved:218[Submit][Status][Discuss]Descrip... 阅读全文
posted @ 2018-11-24 21:25 Newuser233 阅读(5) 评论(0) 推荐(0)
【[CTSC2015]葱】可持久化替罪羊树维护KD-TREE乱搞
摘要：总感觉KDTREE的很多骚操作本质都是A*算法，感觉随便怎么都可以卡orz.....玄学orz...luogu4509H【CTSC2015 Day1】葱时间限制 :-MS空间限制 :-KB评测说明 :1s 1g问题描述小葱和小绪是一对好朋友，自从小葱11连出了1UR2SR之... 阅读全文
posted @ 2018-11-24 11:36 Newuser233 阅读(19) 评论(0) 推荐(0)
【3595: [Scoi2014]方伯伯的Oj】区间拆分splay
摘要：少有的一遍写完过完样例就A的题，本身并不难，但这道题的思想还是很有用的。BZOJ35953595: [Scoi2014]方伯伯的OjTime Limit: 6 SecMemory Limit: 256 MBSubmit: 772Solved: 306[Submit][Status][Disc... 阅读全文
posted @ 2018-11-23 00:31 Newuser233 阅读(9) 评论(0) 推荐(0)
【BZOJ 4515: [Sdoi2016]游戏】树剖维护李超树(维护凸壳)
摘要：晚上OB考了我们两道题，然而两道题我都感觉被卡住，知道算法之后到凌晨才调完，真是太弱了orzBZOJ45154515: [Sdoi2016]游戏Time Limit: 40 SecMemory Limit: 256 MBSubmit: 1005Solved: 386[Submit][Stat... 阅读全文
posted @ 2018-11-23 00:23 Newuser233 阅读(9) 评论(0) 推荐(0)
[5210: 最大连通子块和] 基于变换合并的树上动态 DP 的链分治算法
摘要：NOIP居然有动态DP，ORZ学一波。这名字是算法发明者自己取的这么长名字owoBZOJ5210（非权) 5210: 最大连通子块和Time Limit:20 SecMemory Limit:128 MBSubmit:292Solved:92[Submit][Status][Disc... 阅读全文
posted @ 2018-11-17 20:33 Newuser233 阅读(15) 评论(0) 推荐(0)
[BZOJ3261: 最大异或和] 可持久化trieMOBAN
摘要：关于他，你需要知道trie,然后你需要知道主席树，然后该怎么做怎么做吧。。。 BZOJ3261非权 3261: 最大异或和 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 3314 Solved: 1388 [Submit][Status][Discu 阅读全文
posted @ 2018-11-17 20:01 Newuser233 阅读(6) 评论(0) 推荐(0)
【MOBAN】floyd环问题
摘要：考前狂背模板的sb玩家。 无向图最小环 dis[k][i][j]表示只经过1-->k之间的点作为路径中间点，从i到j之间的最短路径 那么最小环一定存在一个i,j,k三个相邻的点，然后i,j的编号比k小，这样保证i到j的所有路径一定不经过k，并且一定是在这种情况下刷新出的最小值 void floyd( 阅读全文
posted @ 2018-11-07 14:08 Newuser233 阅读(5) 评论(0) 推荐(0)
【游记】NOIP2018游记
摘要：飞雪连天射白鹿，笑书神侠倚碧鸳 没想到这已经是我第四次参加NOIP了，也是最后一次了。回想起来，也只有笑一笑而已。 DAY0 早上一场模拟赛打的还可以cstdio没敲爆了一道零，考完后突然机房陷入了有些伤感的气息。对啊，明天既是我们最后决战之日，但也注定我们要走散。在这个科学馆，我们待的时间超过了在 阅读全文
posted @ 2018-11-05 23:28 Newuser233 阅读(5) 评论(0) 推荐(0)
【概率和期望】有趣的随机游走问题
摘要：没有几天了呀，明天义冢的彭友们要到我们学校来虐我，瑟瑟发抖。概率和期望这块一直都觉得很难理解，感觉期望和概率还是十分重要的模块，就稍微学了一下游走问题。NKOJ2285随机行走随机行走：每一步，你有1/2的概率往左走一步，同时也有1/2的概率往右走一步。经过一段时间后，你期望到达的地点是0，也就是说... 阅读全文
posted @ 2018-11-02 21:17 Newuser233 阅读(132) 评论(0) 推荐(0)