2021 年 10月随笔档案 - lahlah

AT1983 [AGC001E] BBQ Hard

摘要：https://www.luogu.com.cn/problem/AT1983 由基本的组合数知识，我们知道 ... 阅读全文

posted @ 2021-10-31 17:41 lahlah 阅读(23) 评论(0) 推荐(0) 编辑

AT2396 [ARC071D] Infinite Sequence

摘要：https://www.luogu.com.cn/problem/AT2396 不难发现，如果在一个 ... 阅读全文

posted @ 2021-10-31 17:34 lahlah 阅读(30) 评论(0) 推荐(0) 编辑

AT1999 [AGC002E] Candy Piles

摘要：https://www.luogu.com.cn/problem/AT1999 考虑将 ... 阅读全文

posted @ 2021-10-31 17:22 lahlah 阅读(43) 评论(0) 推荐(0) 编辑

AT4363 [ARC102D] Revenge of BBuBBBlesort

摘要：https://www.luogu.com.cn/problem/AT4363 发现奇数位和偶数位的逆序对个数互不影响奇数位上的数... 阅读全文

posted @ 2021-10-29 09:12 lahlah 阅读(34) 评论(0) 推荐(0) 编辑

AT5014 Random Tournament

摘要：https://www.luogu.com.cn/problem/AT5014 感觉是经典套路题，不过不知道为啥luogu没什么人做... 阅读全文

posted @ 2021-10-29 09:08 lahlah 阅读(25) 评论(0) 推荐(0) 编辑

CF734E Anton and Tree

摘要：https://www.luogu.com.cn/problem/CF734E 哈啤题首先缩点考虑一条链，一定是选中点然后点 ... 阅读全文

posted @ 2021-10-29 08:51 lahlah 阅读(44) 评论(0) 推荐(0) 编辑

CF1286D LCC

摘要：https://www.luogu.com.cn/problem/CF1286D 经典套路题首先碰撞的一定是相邻两个，然后要么是相... 阅读全文

posted @ 2021-10-29 08:48 lahlah 阅读(31) 评论(0) 推荐(0) 编辑

luogu P7044 「MCOI-03」括号

摘要：https://www.luogu.com.cn/problem/P7044 首先考虑 ... 阅读全文

posted @ 2021-10-29 08:38 lahlah 阅读(36) 评论(0) 推荐(0) 编辑

AT3621 [ARC084B] Small Multiple

摘要：https://www.luogu.com.cn/problem/AT3621 考虑x可以怎么变换可以变成 ... 阅读全文

posted @ 2021-10-26 15:06 lahlah 阅读(55) 评论(0) 推荐(0) 编辑

CSP2021游记

摘要：不知道为什么这两天一直在讨论喷射甚至有老哥说要喷射上广州塔，环游广州然后就有几个人喷射了…… Day 0 随便打了下板子，去se... 阅读全文

posted @ 2021-10-24 10:55 lahlah 阅读(29) 评论(0) 推荐(0) 编辑

AT2306 [AGC010E] Rearranging

摘要：https://www.luogu.com.cn/problem/AT2306 和这道题有点像AT1984 [AGC001F] Wi... 阅读全文

posted @ 2021-10-18 21:36 lahlah 阅读(29) 评论(0) 推荐(0) 编辑

AT2307 [AGC010F] Tree Game

摘要：https://www.luogu.com.cn/problem/AT2307 考虑枚举一个点 ... 阅读全文

posted @ 2021-10-18 20:29 lahlah 阅读(22) 评论(0) 推荐(0) 编辑

AT2064 [AGC005F] Many Easy Problems

摘要：https://www.luogu.com.cn/problem/AT2064 考虑每个点 ... 阅读全文

posted @ 2021-10-18 20:19 lahlah 阅读(34) 评论(0) 推荐(0) 编辑

AT2062 [AGC005D] ~K Perm Counting

摘要：https://www.luogu.com.cn/problem/AT2062 考虑建一个二分图，然后向 ... 阅读全文

posted @ 2021-10-18 19:56 lahlah 阅读(31) 评论(0) 推荐(0) 编辑

AT2371 [AGC013E] Placing Squares

摘要：https://www.luogu.com.cn/problem/AT2371 首先把转移方程列出来 ... 阅读全文

posted @ 2021-10-18 19:32 lahlah 阅读(30) 评论(0) 推荐(0) 编辑

AT2370 [AGC013D] Piling Up

摘要：https://www.luogu.com.cn/problem/AT2370 套路题 ... 阅读全文

posted @ 2021-10-18 19:12 lahlah 阅读(48) 评论(0) 推荐(0) 编辑

AT1984 [AGC001F] Wide Swap

摘要：https://www.luogu.com.cn/problem/AT1984 以下大量引用🐟大的blog 主要是这几个推论比... 阅读全文

posted @ 2021-10-18 19:02 lahlah 阅读(34) 评论(0) 推荐(0) 编辑

AT2172 [AGC007E] Shik and Travel

摘要：https://www.luogu.com.cn/problem/AT2172 挺妙的一道题首先可以二分答案考虑一个最暴力的可行... 阅读全文

posted @ 2021-10-17 19:36 lahlah 阅读(26) 评论(0) 推荐(0) 编辑

AT2567 [ARC074C] RGB Sequence

摘要：https://www.luogu.com.cn/problem/AT2567 成功被降智首先当前位置填3个颜色的方案数是一样的（... 阅读全文

posted @ 2021-10-15 09:19 lahlah 阅读(47) 评论(0) 推荐(0) 编辑

CF128C Games with Rectangle

摘要：https://www.luogu.com.cn/problem/CF128C 行列分开考虑，然后再乘起来容易发现，对于行，其实就... 阅读全文

posted @ 2021-10-14 07:48 lahlah 阅读(36) 评论(0) 推荐(0) 编辑

luogu P6822 [PA2012]Tax

摘要：https://www.luogu.com.cn/problem/P6822 是个NB套路题首先把无向边变成两条有项边然后边变成... 阅读全文

posted @ 2021-10-14 07:21 lahlah 阅读(32) 评论(0) 推荐(0) 编辑

AT2289 [ARC067D] Yakiniku Restaurants

摘要：https://www.luogu.com.cn/problem/AT2289 最后的路径肯定是一段单向的路，假设从右往左走先假设... 阅读全文

posted @ 2021-10-13 18:47 lahlah 阅读(48) 评论(0) 推荐(0) 编辑

luogu P5377 [THUPC2019]鸽鸽的分割

摘要：https://www.luogu.com.cn/problem/P5377 考虑欧拉公式 ... 阅读全文

posted @ 2021-10-13 15:42 lahlah 阅读(41) 评论(0) 推荐(0) 编辑

luogu P6192 【模板】最小斯坦纳树

摘要：https://www.luogu.com.cn/problem/P6192 分两种情况转移设 ... 阅读全文

posted @ 2021-10-13 15:31 lahlah 阅读(45) 评论(0) 推荐(0) 编辑

luogu P5382 [THUPC2019]改善生活

摘要：https://www.luogu.com.cn/problem/P5382 写一波传递闭包就行了其余不难，可以用bitset优化... 阅读全文

posted @ 2021-10-13 15:11 lahlah 阅读(36) 评论(0) 推荐(0) 编辑

AT2346 [ARC070B] No Need

摘要：https://www.luogu.com.cn/problem/AT2346 发现 ... 阅读全文

posted @ 2021-10-13 15:05 lahlah 阅读(44) 评论(0) 推荐(0) 编辑

P4782 【模板】2-SAT 问题

摘要：https://www.luogu.com.cn/problem/P4782 看这篇讲解吧 https://www.luogu.co... 阅读全文

posted @ 2021-10-13 14:56 lahlah 阅读(45) 评论(0) 推荐(0) 编辑

CF1305G Kuroni and Antihype

摘要：https://www.luogu.com.cn/problem/CF1305G 考虑把边变成 ... 阅读全文

posted @ 2021-10-13 14:54 lahlah 阅读(30) 评论(0) 推荐(0) 编辑

ZR2021 20联测题解

摘要：Day1 http://zhengruioi.com/contest/1005 我是傻狗，4道憨批题都不会分析题全挂，不愧是你考... 阅读全文

posted @ 2021-10-13 07:47 lahlah 阅读(26) 评论(0) 推荐(0) 编辑

AT2161 [ARC065D] シャッフル / Shuffling

摘要：https://www.luogu.com.cn/problem/AT2161 考虑DP 设 ... 阅读全文

posted @ 2021-10-13 07:22 lahlah 阅读(32) 评论(0) 推荐(0) 编辑

AT2272 [ARC066B] Xor Sum

摘要：https://www.luogu.com.cn/problem/AT2272 首先要注意到xor是不进位的加法所以加法可以表示成... 阅读全文

posted @ 2021-10-13 07:15 lahlah 阅读(50) 评论(0) 推荐(0) 编辑

AT2155 [ARC064D] Rotated Palindromes

摘要：只有循环同构的字符串才能互相转换考虑循环节的长度为 d ... 阅读全文

posted @ 2021-10-12 21:43 lahlah 阅读(33) 评论(0) 推荐(0) 编辑

AT2148 [ARC063C] 木と整数 / Integers on a Tree

摘要：https://www.luogu.com.cn/problem/AT2148 考虑维护一个堆，每次拿出最上面一个，然后把和它相邻的... 阅读全文

posted @ 2021-10-12 21:29 lahlah 阅读(36) 评论(0) 推荐(0) 编辑

AT2038 [ARC060B] 桁和 / Digit Sum

摘要：https://www.luogu.com.cn/problem/AT2038 考虑根号分治对于 ... 阅读全文

posted @ 2021-10-12 21:17 lahlah 阅读(34) 评论(0) 推荐(0) 编辑

luogu P7476 「C.E.L.U-02」苦涩

摘要：https://www.luogu.com.cn/problem/P7476 考虑树套树，每个节点维护一个大根堆然后如果要删掉为堆... 阅读全文

posted @ 2021-10-12 21:06 lahlah 阅读(37) 评论(0) 推荐(0) 编辑

AT3857 [AGC020C] Median Sum

摘要：https://www.luogu.com.cn/problem/AT3857 首先发现假设和为 ... 阅读全文

posted @ 2021-10-12 07:33 lahlah 阅读(28) 评论(0) 推荐(0) 编辑

CF1342E Placing Rooks

摘要：https://www.luogu.com.cn/problem/CF1342E 一看就很容斥第一个限制条件相当于强制每行都有或每... 阅读全文

posted @ 2021-10-12 07:26 lahlah 阅读(41) 评论(0) 推荐(0) 编辑

AT3945 [ARC092D] Two Faced Edges

摘要：https://www.luogu.com.cn/problem/AT3945 考虑 ... 阅读全文

posted @ 2021-10-12 07:10 lahlah 阅读(30) 评论(0) 推荐(0) 编辑

CF627E Orchestra

摘要：https://www.luogu.com.cn/problem/CF627E 考虑扫描线，枚举上界，拓展下界，显然不太好做（不知道... 阅读全文

posted @ 2021-10-11 21:07 lahlah 阅读(94) 评论(0) 推荐(0) 编辑

CF1427E Xum

摘要：https://www.luogu.com.cn/problem/CF1427E 首先设 ... 阅读全文

posted @ 2021-10-11 16:24 lahlah 阅读(46) 评论(0) 推荐(0) 编辑

AT4168 [ARC100C] Or Plus Max

摘要：https://www.luogu.com.cn/problem/AT4168 高维前缀和这题每一位都是 ... 阅读全文

posted @ 2021-10-11 08:09 lahlah 阅读(27) 评论(0) 推荐(0) 编辑

CF1004D Sonya and Matrix

摘要：https://www.luogu.com.cn/problem/CF1004D 分析题首先可以通过镜像和旋转使得0在第二象限（左... 阅读全文

posted @ 2021-10-11 07:57 lahlah 阅读(24) 评论(0) 推荐(0) 编辑

CF338E Optimize!

摘要：https://www.luogu.com.cn/problem/CF338E 转换一手令 ... 阅读全文

posted @ 2021-10-11 07:45 lahlah 阅读(85) 评论(0) 推荐(0) 编辑

CF431D Random Task

摘要：https://www.luogu.com.cn/problem/CF431D 首先 ... 阅读全文

posted @ 2021-10-10 22:08 lahlah 阅读(23) 评论(0) 推荐(0) 编辑

CF486D Valid Sets

摘要：https://www.luogu.com.cn/problem/CF486D 考虑树形DP 强制每个联通块的根为最大的那个数（如果... 阅读全文

posted @ 2021-10-10 22:00 lahlah 阅读(39) 评论(0) 推荐(0) 编辑

CF446B DZY Loves Modification

摘要：https://www.luogu.com.cn/problem/CF446B 行列分开考虑（用优先队列）搞出最大的前 ... 阅读全文

posted @ 2021-10-10 21:57 lahlah 阅读(68) 评论(0) 推荐(0) 编辑

CF1416B Make Them Equal

摘要：https://www.luogu.com.cn/problem/CF1416B 显然如果总和不是n的倍数，那么必然无解考虑先把所... 阅读全文

posted @ 2021-10-10 21:53 lahlah 阅读(30) 评论(0) 推荐(0) 编辑

CF1244C The Football Season

摘要：https://www.luogu.com.cn/problem/CF1244C 先把下面那个条件转换一下变成 ... 阅读全文

posted @ 2021-10-10 21:48 lahlah 阅读(26) 评论(0) 推荐(0) 编辑

AT2022 [ARC059D] バイナリハック / Unhappy Hacking

摘要：https://www.luogu.com.cn/problem/AT2022 首先可以发现最终答案只和长度有关，和字符串具体是什么... 阅读全文

posted @ 2021-10-10 21:41 lahlah 阅读(28) 评论(0) 推荐(0) 编辑

AT2021 [ARC059C] キャンディーとN人の子供 / Children and Candies

摘要：https://www.luogu.com.cn/problem/AT2021 子供向dp 简单dp， ... 阅读全文

posted @ 2021-10-05 11:24 lahlah 阅读(108) 评论(0) 推荐(0) 编辑

AT1974 [ARC058B] いろはちゃんとマス目 / Iroha and a Grid

摘要：https://www.luogu.com.cn/problem/AT1974 根据简单的组合数可以知道从 ... 阅读全文

posted @ 2021-10-05 11:21 lahlah 阅读(32) 评论(0) 推荐(0) 编辑

WELCOME

lahlah

^_^

10 2021 档案

公告

搜索

常用链接

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论