摘要:
没有网址qwq 没有oj 翻树状数组看到求逆序对先复习一下归并求逆序对qwq 逆序对真是个神奇的东西啊QAQ 纯属随手一打随手一贴quq 一个merge_sort 你能错出这么多花样?? 阅读全文
摘要:
Luogu P3865 【模板】ST表 先放我邵哥的题解qwq邵哥太强辣!!!!!!!!!! 阅读全文
摘要:
POJ 3764 The xor-longest Path 和trie过不去了QAQ 但我想先咕着这道题一点都不想做QAQ 先放个xor的性质我就跑吧QAQ 异或的性质及运用 溜了溜了qwq 阅读全文
摘要:
Luogu P3111 [USACO14DEC]牛慢跑Cow Jog_Sliver 他们改的题面太恶心惹不放了qaq放原题吧qaq 明明是最水的T1我爆了零??然后去肝最毒瘤的T2??宝贝你的脑子呢??? 这个题我都不好意思说我怎么做的 就是枚举每一个时间, 算当前的牛跑到哪里了, 开桶记录 我还算 阅读全文
摘要:
openjudge 百练4010 openjudge打不开惹 先贴个代码qaq 阅读全文
摘要:
LOJ #10050. The XOR Largest Pair trie树三连击biu~ 《进阶指南》P72 例题 思路与上题无异, 只细节不同qaq 代码上! 阅读全文
摘要:
HDU 4825 Xor Sum tql!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 我以为trie树真的只是单纯的处理字符串问题 orz是我天真了(呸!就是做题少!! 很多异或和问题都可以用trie树解决 思路: 代码qwq //还有, 如果root初始为1 tot一定也要初始为1 阅读全文
摘要:
P2580 于是他错误的点名开始了 浅谈Trie树 (先放知识类qwq) (窝是这个学姐的小迷妹qwq!!!!! 我就看着这篇blog学习了一下思想又看着《进阶指南》学习了一下代码qwq 对每一个搜过的单词(并且这个单词合法),便标记为已经访问过, 输出ok,若以后再次访问该点,则输出repeat, 阅读全文
摘要:
HDU P1285 确定比赛名次 拓扑排序裸题qwq 注意:入度为一的点删掉之后,它的入度要更新为-1 这个题刷出了我人生中第一次PE 可还行qaq 我搜索PE是输出格式与标准输出不符, 结果发现语言选成G++ orz 想起来《%你抄》 “原来CE,只因选错语言” 可我PE,也是选错语言啊啊啊啊啊Q 阅读全文
摘要:
2370 小机房的树 //讲真我觉得这题面有点恶心QAQ 大体思路:树上的最短路径一定经过两点lca, 预处理一个dis数组, 存每个点到根节点的距离, 两点(x, y) 之间的距离即为dis[x] + dis[y] - 2*dis[lca] ; 然后倍增求lca即可,dis数组在预处理每个点深度的 阅读全文