摘要：
杂题乱刷 目录杂题乱刷P10141 [USACO24JAN] Merging Cells P题目大意solutionP4770 [NOI2018] 你的名字题目大意CF1037H Security[ABC215G] Colorful Candies 2题目描述solution[USACO24FEB] 阅读全文
摘要：
杂题乱刷 目录杂题乱刷P7231 COCI2015-2016#3] DOMINOCF888G Xor-MSTCF1886E题目大意solutionCF1209G2 Into Blocks (hard version)题目大意solutionCSP-S2019Emiya 家今天的饭 题目大意prefa 阅读全文
摘要：
Tips 对于\(a_i\le n\)，可以连边\((i,a_i)\)，然后就变成一棵内向基环树森林 一种图论题目可以把边挂在点上（可以挂一半，也可以挂全部），当然也可以把点权挂在边上 要求图的度都为奇数，等价于要求图的连通块大小都为偶数 证明： 必要性：反证，考虑若有一个连通块大小奇数，那么图的总 阅读全文
摘要：
目录2024.2.19T1题目大意solutionT2题目大意solution2024.2.20T1T22023.2.22T1题目大意solution2023.2.23T1题目大意solutionT2题目大意solution2024.2.26T1题目大意solutionT2题目大意solutionT 阅读全文
摘要：
AT_abc_G选刷 目录AT_abc_G选刷ABC332G题目大意solutionABC331G题目大意solutionABC328G题目大意solutionABC326G题目大意solutionABC324G题目大意solutionABC350G题目大意solutiontipsABC352G题目 阅读全文
摘要：
目录CF1956F Nene and the Passing Game题目大意solutionCF1942E Farm Game题目大意solutionCF1942G Bessie and Cards题目大意solutiontipsCF1943D2题目大意solutionE3. Trails题目大意 阅读全文
摘要：
预期之内的结果 DAY-1 听说下午3点结束试机，于是中午提前提前去吃饭，12:20上大巴 路上各种腐，不过clh已经AFO，没参加，就没有农了 拿到了礼盒好评 先去试机，打了个SAM，打挂了，在laf的帮助下才过 然后到ssl的机房，再打了一边SAM和NTT，一遍过... 最后就是喜闻乐见的LGS 阅读全文
摘要：
从5.10到5.20的浙江之旅告一段落... preface 省选后，一直在为自己的存在找理由，在一段考前是迷茫的摆烂，看书，看杂志，看小说，然后不仅收获-150的文化课进退，还也无法在OI上花心思学习知识点。随后又似痛定思痛的狠心学习文化课，与父母商讨AFO事宜，我可能无法接受直接离去，所以想多苟 阅读全文
摘要：
2023.1.19 T3 题目大意 给定一棵树，边有黑白两种颜色，初始边都是黑色 有两种操作 将u到v路径上的边颜色反转 询问u只经过黑边能走到几个点 solution 可以想一下链的部分分，用线段树维护边的颜色，然后在线段树上二分（或者二分套线段树）来找到点u经过黑边走到的区间 拓展到树上，考虑树 阅读全文
摘要：
行列式 基础 概念 \(n\) 阶行列式 \[\begin{vmatrix} a_{11} & a_{12} & ... & a_{1n} \\ a_{21} & a_{22} & ... & a_{2n} \\ ... & ... & & ... \\ a_{n1} & a_{n2} & ... 阅读全文
摘要：
GDKOI2024游记 前言 在经历CSP+NOIP，长达一个半月的停课后，我不负众望地打爆了两场比赛，滚回去学whk... 在兼顾whk和OI中，我度过了忙碌的两周，迎来了GDKOI，前往了东莞ssl... DAY0 下午两点半前往东莞，腐了一路... 到酒店发现非常高档，还有小度、智能toile 阅读全文
摘要：
值域分块 Q 给定一个序列，实现单点修改 \(O(1)\)，以及区间查询 \(O(\sqrt n)\) A 考虑设 \(block_i\) 表示块 \(i\) 的和，那么修改便是 \(O(1)\) 全局查询时，整块调用 \(block\)，散块暴力即可\(O(\sqrt n)\) 还有一些常见的例子 阅读全文
摘要：
多重背包&树上背包 多重背包 有 \(n\) 种物品，每种物品有 \(s_i\) 个，价值为 \(v_i\) ，体积为 \(w_i\) ，背包容量为 \(V\) ，问最大价值 二进制拆分 把 \(s\) 进行二进制拆分，然后就是01背包的过程，\(O(nV\log V)\) 可以用bitset优化 阅读全文
摘要：
决策单调性&DP preface DP的决策单调性优化总结 - command_block 的博客 老早就听说了四边形不等式的大名，但听到的更多是"打表发现决策单调性，然后直接做..."，所以就学了一下... 本文将先介绍四边形不等式，斜率优化（特殊情况满足决策单调性），然后再进入正题 至于为什么不 阅读全文
摘要：
上下界网络流 概念 每条边有个流量限制 \([l,r]\)，要求该边流量 \(f\) 满足 \(l\le r\le r\) 无源汇上下界可行流 可以强行每条边先流 \(l_i\) ，再将将边设为 \(r_i-l_i\) ，但是我们发现每个点的流量不平衡，于是设 \(w\) 为入流流量-出流流量 \( 阅读全文
摘要：
博弈论 目录博弈论公平组合游戏\(N/P\)\(SG\)函数\(SG\) 和Nim游戏Easy GameTake AwayHungergameStaircaseLasker's Nim翻硬币问题例题P4363[九省联考2018]一双木棋chess题目描述solutionP5363 [SDOI2019 阅读全文