摘要: CF1301E Nanosoft 一道大水题, 燃鹅我写了一天, 日... 思路非常简单, 就是处理出每个 \(logo\) 大小, 然后用二维 \(ST\) 表维护, \(O(n^3)\) 预处理, \(O(n^2 \log n)\) 处理 \(ST\) , \(O(1)\) 查询, 为了便于操作 阅读全文
posted @ 2021-08-22 20:10 sshadows 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 那些年犯过的 SB 错误 1: 多组数据忘记清空数组 2: 清空时 memset TLE 只要用 \(sizeof(int) * (n + 1)\) , 用多少清多少就好啦. 3: 求最值忘记初始化 最大值要初始化到 \(-inf\) (避免负数) , 最小值要初始化到 \(inf\) . 4: 位 阅读全文
posted @ 2021-08-22 16:43 sshadows 阅读(73) 评论(4) 推荐(3) 编辑
摘要: CF609E Minimum spanning tree for each edge 水题 显然, 本来就在最小生成树里的边的 \(ans\) 就是最小生成树了. 如果不在最小生成树里, 那我们就给这条边的起点和终点在最小生成树上做一个 \(LCA\) , 然后顺便维护一下路径上的最大值, 用 \( 阅读全文
posted @ 2021-08-22 16:42 sshadows 阅读(16) 评论(0) 推荐(0) 编辑
摘要: CF1545B AquaMoon and Chess 昨天晚上(今天早上)CF的div2的D题, 不算难, 但是很妙. (将根据我的思考过程来写) 首先, 我们发现只有至少两个1在一起的时候才能动, 一个1是肯定不可能动的, 然后能动的1的数量和不能动的1的数量其实是定了的. 为什么? 我们把成对的 阅读全文
posted @ 2021-08-22 16:41 sshadows 阅读(49) 评论(0) 推荐(0) 编辑
摘要: BZOJ4796 [CERC2016] Key Knocking 一道人类智慧题, 显然是一道构造, 满满的CF味. 是我做不了的题 其实这个题并不难, 我们有一个长为 \(3n\) 的串, 需要让它的权值为 \(2n\) , 我们最多操作 \(n\) 次, 所以我们期望每 \(3\) 个位置的贡献 阅读全文
posted @ 2021-08-22 16:40 sshadows 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 做题笔记 #5 还是老样子, 隔两天写一次, 咕咕咕 这两天一直在肝SDOI2019... 但是只肝出来了三道题... 淦! 我裂开了, 这次这道题很水, P5361 [SDOI2019]热闹的聚会与尴尬的聚会 就是它, 详情请见本人blog. 还有就是智慧的CF题, 有两道, CF1543C Ne 阅读全文
posted @ 2021-08-22 16:37 sshadows 阅读(54) 评论(0) 推荐(0) 编辑
摘要: CF1543D1 RPD and Rap Sheet (Easy Version) 怎么说呢~ 这道题在做的时候, 我莫名的就TLE了, 可能是交互库写挂了... 这道题要求我们求出一个我们不知道且会变的数, 所以我们就需要利用它的性质. 这里它变的方式是异或, 在二进制下, 异或有一个性质, 就是 阅读全文
posted @ 2021-08-22 16:36 sshadows 阅读(32) 评论(0) 推荐(0) 编辑
摘要: CF1543C Need for Pink Slips 我没想到的是, 这个题的正解就是暴力... 没什么好说的, 除了题目难读懂之外, 别的都毫无难度. 对了, 注意精度 每逢浮点数都要注意精度. code: #include <cstdio> #include <iostream> using 阅读全文
posted @ 2021-08-22 16:35 sshadows 阅读(86) 评论(0) 推荐(0) 编辑
摘要: [SDOI2019] 热闹的聚会与尴尬的聚会 讲真的, 这道题我本来没看懂, 后来看到题解里说是至少 \(p\) 的时候我才意识到我读错题了... 既然是至少 \(p\) , 那就简单多了. 我们先仔细看一下题, 我们发现 \(p\) 和 \(q\) 都是越大越好, 而且是都大最好, 因为两个不等式 阅读全文
posted @ 2021-08-22 16:34 sshadows 阅读(49) 评论(0) 推荐(0) 编辑
摘要: [SDOI2019] 快速查询 这题昨天就会了, 但是现在才写出来... 就是因为不会用map... 淦! 这道题其实不难, 首先, 我们发现这个题的操作只有单点和整体, 所以我们维护一个 \(sum\) , 还有 \(add, mul\) 两个标记. 这样我们每次单点修改的时候, 如果需要修改成 阅读全文
posted @ 2021-08-22 16:32 sshadows 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 做题笔记 #4 今天只做了一道题. 淦! 不知道咋想的, 开了一道省选的数学题, 只得以从0开始学... 淦! 先学了博弈论, 其实主要是Nim游戏, 连SG函数都没搞, 其实SG函数看了, 但是没有用, 就基本算是不明白.qwq 顺便复习了组合数和逆元, 全都忘了. 淦! 好了没事了, 今天就这一 阅读全文
posted @ 2021-08-22 16:31 sshadows 阅读(45) 评论(0) 推荐(0) 编辑
摘要: [SDOI2019] 移动金币 今天也不知道怎么想的, 就开了一道往年的省选题, 这都是次要的, 主要是我看出来了是一道博弈论, 我也知道我不会博弈论, 但是我就是要搞. 然后就搞了一上午, 啥也没搞出来, 就去乖乖地学博弈论了qwq. 淦! 话说为什么昨天用繁体今天就用简体了? 谁知道呢!?~ 好 阅读全文
posted @ 2021-08-22 16:31 sshadows 阅读(65) 评论(2) 推荐(2) 编辑
摘要: 做题笔记 # 2 今天几乎一天都在搞内个DP... 我真吐了... 虽然我过了, 而且是一开始就过了, 但是我换了一种写法, 思路是一样的, 然后就死掉了... 最初锅是因为没判等... 我裂开... 不认真审题的后果... 7.1 基本啥也没做, 学了学DP的优化, 水了一道题. P1725 琪露 阅读全文
posted @ 2021-08-22 16:29 sshadows 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 做題筆記 #3 不要問我為什麼用繁體bushi 讓我康康今天又水了些什麼題. 首先, 用dinic重構了之前用EK寫的MCMF, 但是發現dinic好像一般也是一次只能找到一條增廣路... emm... 淦! 白寫了, 浪費我這麼長時間, 好在今天上午水了一道題. 下午本來想模擬一下CSP-S201 阅读全文
posted @ 2021-08-22 16:29 sshadows 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 做题笔记 #1 由于昨天出了点小意外, 就写到今天的做题笔记里吧. 6.28 UVA11248 Frequency Hopping 一道不算难的网络流,从刘汝佳蓝书上看到的,感觉比较新颖,并且我的代码实现能力比较差,就写了一下(顺便吐槽一下UVa为什么爆炸了qwq) P3737 [HAOI2014] 阅读全文
posted @ 2021-08-22 16:28 sshadows 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 莫得标题 因为今天没做题 其实是做了一个的,但是没写出来 淦! 上午 今天上午白嫖的某个辩论社的学姐的MacBook, 然后把之前的数据结构的板子重新熟悉了一遍, 由于上午的时间过于有限, 也只能干这个了. 毕竟我大课间才来到这个地方...... 下午 下午第一节课莫得办法, 谁的电脑都没借到, 学 阅读全文
posted @ 2021-08-22 16:28 sshadows 阅读(47) 评论(0) 推荐(1) 编辑
摘要: 航空路线问题 做的第三道二十四题qwq, 前两道都没发 \(blog\) . 原因是一道太水了(裸二分图最大匹配), 还有一道一会再写qwq(虽然过了好久了). 这道题是某 HwH 聚神随机跳题跳到的, 鉴于我学网络流比他有经验(bushi), 于是乎他便来找我qwq, 但是由于当时刚好该放学了(其 阅读全文
posted @ 2021-08-22 16:26 sshadows 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 最近又在水网络流qwq 但是以后不卷了 老巴实的做些我能做的水题去了qwq 这道题不难想, 但是不太好实现(其实也不难实现, 首先, 我们直接跑一遍最大流, 如果 \(maxflow \geq c\) 的话, 我们就直接输出 \(possible\) 就是了. 很显然, 我们一定存在一个流与 \(c 阅读全文
posted @ 2021-08-22 16:26 sshadows 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 网络流 前言 该 \(blog\) 无基本概念,配合网络流基本介绍共同食用为佳,也无复杂度及其证明,毕竟网络流是基本跑不到复杂度上限的 最大流 一种常见的网络流模型, 通常是求源点到汇点的最大流量, 在算法竞赛中通常使用 \(dinic\) 算法或者 \(ISAP\) 算法. dinic \(din 阅读全文
posted @ 2021-08-22 16:25 sshadows 阅读(124) 评论(0) 推荐(0) 编辑