![](https://img-blog.csdnimg.cn/133dfbd773f145378a02918d48ea8665.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
杂记素笺
文章平均质量分 58
杂文
EschatonAyane
风会带走我曾经存在过的证明
展开
-
平衡树 模板小记
平衡树(Balanced Binary Tree) 模板小记平衡树(Balanced~Binary~Tree)~模板小记平衡树(Balanced Binary Tree) 模板小记基础概念:二叉搜索树(Binary Search Tree)(Binary~Search~Tree)(Binary Search Tree)二叉树leftchild<root<rightchildleftchi原创 2021-08-24 15:42:53 · 132 阅读 · 0 评论 -
网络流 模板小记
这篇blog是为了记录下网络流的模板这篇blog是为了记录下网络流的模板这篇blog是为了记录下网络流的模板最大流(Maxflow)最大流(Maxflow)最大流(Maxflow)Algorithm:DinicAlgorithm:DinicAlgorithm:Dinic这个比较常用了 ProblemProblemProblem linklinklinkTips:Tips:Tips:注意邻接表的tottottot从111开始反边边权为000CODE:CODE:CODE:#include&原创 2021-07-16 19:38:31 · 105 阅读 · 0 评论 -
扫描线 模板小记
扫描线(Scanline)模板小记扫描线(Scanline)模板小记扫描线(Scanline)模板小记Algorithm:ScanlineAlgorithm:ScanlineAlgorithm:Scanline扫描线算法 可以计算几何中图形并交问题ProblemProblemProblem linklinklink 本质上是线段树Tips:Tips:Tips:横坐标需记录 注意分别是(i×2−1)(i\times 2-1)(i×2−1)和(i×2)(i\times 2)(i×2) 因为一条线段原创 2021-07-17 22:16:05 · 120 阅读 · 0 评论 -
树链剖分 模板小记
树链剖分 模板小记树链剖分~模板小记树链剖分 模板小记Q.Q.Q. 树链剖分的背景?A.A.A. 连通且无环的树Q.Q.Q. 树链剖分的作用?A.A.A. 大幅增加码量 (A.A.A. 将一棵树变成几条链 树形变成线形 减少处理难度Q.Q.Q. 树链剖分能处理哪些问题?A1.A_1.A1. 修改的有:将xxx节点+ or×val+~or\times val+ or×val将xxx到yyy这条路径上所有节点+ or×val+~or\t原创 2021-07-21 16:28:08 · 104 阅读 · 0 评论 -
纪中の快乐游记 · 最终章
2021.7.21 纪中游记X2021.7.21~纪中游记X2021.7.21 纪中游记X早上7:407:407:40左右醒的 外面在下雨大概是台风影响吧 已经下了三天雨了然后被困在宿舍 等了20min20min20min 发现脚下就有把雨伞qaqqaqqaq上午提高BBB组模拟赛T1:T1:T1:感觉101810^{18}1018很玄学 然后想找规律T2:T2:T2:哈哈哈哈 树链剖分模板 昨晚刚打完T3:T3:T3:???T4:T4:T4:感觉可做一直推原创 2021-07-21 21:31:14 · 100 阅读 · 0 评论 -
纪中の快乐游记Ⅸ
2021.7.20 纪中游记Ⅸ2021.7.20~纪中游记Ⅸ2021.7.20 纪中游记Ⅸ早上777点101010左右 正常出门来机房 发现今天没有模拟赛 好耶然后上午把昨天模拟赛题解写了 就在颓颓颓(bushi在luoguluoguluogu随便做些水题 然后写写blogblogblog 就很好一上午很快就过去了午饭挺好吃的 鱼头汤好评(虽然没有鱼中午第一次午睡 因为没书看了哈哈哈 现在才发现作业带来 都懒得动XCXCXC让我们在黑板上写一些要讲的内容 然而我们机原创 2021-07-20 20:53:00 · 81 阅读 · 0 评论 -
纪中の快乐游记Ⅷ
2021.7.18纪中游记Ⅷ2021.7.18纪中游记Ⅷ2021.7.18纪中游记Ⅷ早上叒起晚了 宿舍666个人888点404040左右才到机房然后开提高BBB组模拟赛T1:T1:T1:一看 状压dpdpdp 爬了 还让我们注意空间?再一看 诶嘿 以前AmazingAmazingAmazing JohnJohnJohn讲状压dpdpdp的时候好像做过T2:T2:T2:又是数论啊 爬了 不过可以暴力水20pts20pts20pts40pts40pts40pts 1000×2000×20001原创 2021-07-19 21:29:49 · 103 阅读 · 0 评论 -
纪中の快乐游记Ⅶ
2021.7.18纪中游记Ⅶ2021.7.18纪中游记Ⅶ2021.7.18纪中游记Ⅶ芜湖 今天还是放假 早上睡到888点左右起的然后去机房 卷了几篇blogblogblog 但就是不想写作业(昨天就发现来了一批xxsxxsxxs 今天又来了几批 这波纪中叫商业活动上午NBANBANBA Final:Final:Final:太阳2:32:32:3雄鹿了呀 都被让222追333了中午菜不好吃 至少没有前几天好吃了午休终于把两本书卷完了 真不戳然后回机房 其他sslsslssl人仿佛去游玩寿屏公园原创 2021-07-19 14:39:43 · 93 阅读 · 0 评论 -
纪中の快乐游记Ⅵ
2021.7.17纪中游记Ⅵ2021.7.17 纪中游记Ⅵ2021.7.17纪中游记Ⅵ早上起得挺早的 毕竟昨天太离谱去饭堂又吃到了333 rmbrmbrmb的面 真不戳上午提高BBB组%\%%你赛T1:T1:T1:有点像dpdpdp 但有点复杂T2:T2:T2:啊数论题了 那我爬T3:T3:T3:哈哈哈哈T4:T4:T4:啥呀 看着样例的图 像ACACAC自动机 那我继续爬开打T3T3T3 本来最简单的思路是 枚举全排列 计算周长取maxmaxmax 再统计但我是构造了一个 高原创 2021-07-18 10:59:44 · 72 阅读 · 0 评论 -
纪中の快乐游记Ⅴ
2021.7.16 纪中游记Ⅴ2021.7.16~纪中游记Ⅴ2021.7.16 纪中游记Ⅴ早上 离谱操作我们宿舍走了333个人 剩下555个人全在睡大觉 也没有人来叫就这样睡到了 8:57。。8:57。。8:57。。然后火速赶到机房 模拟赛时间−=1h-=1h−=1h果然 起得一天比一天晚 但这次溢出了然后开提高BBB组模拟赛T1:T1:T1:哈哈哈 sbsbsb博弈论 想了大概10min10min10min 得出了个正确性很高的结论 就写完了T2:T2:T2:方原创 2021-07-16 21:34:40 · 90 阅读 · 0 评论 -
纪中の快乐游记Ⅳ
2021.7.15 纪中游记Ⅳ2021.7.15~纪中游记 Ⅳ2021.7.15 纪中游记ⅣDayDayDay 4:7.15th4:7.15_{th}4:7.15th早上起得一天比一天晚 似乎我又退化回之前了ovoovoovo去晚了 饭堂的早餐就不得行了 于是果断小卖部然后反手发现钱没带够 只能买包OreoOreoOreo提高BBB组%\%%你赛T1:T1:T1:期望dpdpdp? 先爬了T2:T2:T2:看着模拟就行了呀 但样例有点奇怪T3:T3:T3:啊又原创 2021-07-15 21:54:31 · 73 阅读 · 0 评论 -
纪中の快乐游记Ⅲ
2021.7.14 纪中游记2021.7.14~纪中游记2021.7.14 纪中游记DayDayDay 3:7.14th3:7.14_{th}3:7.14th早上整个宿舍都在睡 今天7:107:107:10多分才出门饭堂早餐不好吃 就去小卖部买了sslsslssl同款面包上午仍然是提高BBB组模拟赛T1:T1:T1:一眼lcalcalca 这种题做过很多次了T2:T2:T2:题意有点没看懂 先过T3:T3:T3:又想贪心了 先过T4:T4:T4:??这啥 什么原创 2021-07-14 21:42:01 · 81 阅读 · 0 评论 -
纪中の快乐游记Ⅱ
2021.7.13 纪中游记2021.7.13~纪中游记2021.7.13 纪中游记DayDayDay 2:7.13th2:7.13_{th}2:7.13th早上醒的挺早的 6:306:306:30左右就醒了然后牙刷差评 毛硬得像棒槌777点左右去吃早餐 早餐汤粉好评 里面有肉 味道也可以 只要333 rmbrmbrmb上午提高BBB组模拟赛T1:T1:T1:第一眼贪心 先过T2:T2:T2:?? 先过T3:T3:T3:感觉可以水点分 先过T4:T4:T4:原创 2021-07-13 20:47:43 · 112 阅读 · 0 评论 -
纪中の快乐游记Ⅰ
2021.7.112021.7.112021.7.11 ~ 2021.7.122021.7.122021.7.12 纪中游记DayDayDay 0:7.11th0:7.11_{th}0:7.11th上午睡到111111点起床 血亏一波游戏时间起床后赶紧爽快战斗 先是在wzwzwz稳了波阿离和玛玛哈哈的市505050强 然后澜镜的省标应该不用多管 其他一堆市标铜标也不重要了(((毕竟101010多天不打活跃分会掉10%)10\%)10%)下午222点出发 在车上打PhigrosPhigrosPh原创 2021-07-12 20:02:18 · 111 阅读 · 1 评论 -
初二上 期末 总结
初二期末の总结初二期末の总结初二期末の总结前言:真是太菜了…太菜啦!DayDayDay −10-10−10体育期末考这是第一次把体育算进总分 然后当天感觉不想跑+之前半月板损伤就没跑了和我们班其他没跑的打球去了 结果就是这让我裂开 只有181818分(30∗60(30*60(30∗60%))) 级排都444~500500500了…DayDayDay −3-3−3英语口语当时我做的机子坏了 然后我直接万花从中过hhhhhhhhh 只能坐到一堆女生中 让我很不自在发挥的自我感觉一般般 信息转述原创 2021-01-25 21:56:49 · 1628 阅读 · 7 评论 -
2020 CSP-J2/S2 总结
题目很好 出题人很好 孩子很喜欢 下次还会再买202020202020 CSP−J2CSP-J2CSP−J2目录:T1:优秀的拆分T2:直播获奖T3:表达式T4:方格取数T1T1T1一看标题 有点被吓到qwqqwqqwq然后想了想发现奇数的特判剩下的就是 先找出nnn以内最大的2x2^x2x 并统计有多少个222的幂次最后从大到小 能拆就拆并标记 拆完就剪掉输出时看标记输出2i2^i2i 即可T2T2T2用排序搞了搞 发现会炸一看数据 用桶就很舒服然后思路就很简洁了先求出分原创 2020-11-21 22:07:50 · 630 阅读 · 0 评论 -
2020暑假SSL集训の总结
这次集训共分两部分:7.197.197.19~7.227.227.22下午 共四天 然后放一个101010几202020天的真正意义上的暑假……然后是8.9晚上8.9晚上8.9晚上~8.24下午8.24下午8.24下午 共161616天 (晚上+++半天===一天 我可是掰着手指数的……)总的来说 这202020天学了很多很多东西 之前纪中模拟赛打了几个月 但其实算法啥的没有新讲什么 还是感谢这次集训让我学到了很多知识点与算法.July:19thJuly:19thJuly:19th~22nd:2原创 2020-08-24 23:46:27 · 1198 阅读 · 1 评论