摘要：
数据结构 vector template<typename Tp> struct Vector{ Tp *arr=new Tp[1+5]; int siz_,cap_=1; void allocate(){ Tp *new_arr=new Tp[(cap_<<1)+5]; for(int i=0;i 阅读全文
posted @ 2025-12-27 21:36
zhoumengxuan
阅读(11)
评论(0)
推荐(0)
摘要：
生命是一树花开 余秋雨 生命，是一树花开，或安静或热烈，或寂寞或璀璨。 日子，在岁月的年轮中依次厚重，那些天真的、跃动的、抑或沉思的灵魂，在繁华与喧嚣中，被刻上深深浅浅的印痕。 很欣赏这样一句话：生命，是一场虚妄。 其实，经年过往，每个人何尝不是在这场虚妄里跋涉？ 在真实的笑里哭着，在真实的哭里笑着 阅读全文
posted @ 2025-12-03 22:30
zhoumengxuan
阅读(26)
评论(0)
推荐(0)
摘要：
https://oj.gxyzh.com/d/hzoj/contest/69a266b0c524e40596207b17 小 Z 爱划分 题解 20 分的 dp 很显然：\(dp_{i}=\sum_{j=0}^{i-1}dp_{j}\times (sum_j\oplus sum_i)^2\) 这道题 阅读全文
posted @ 2026-03-10 20:14
zhoumengxuan
阅读(2)
评论(0)
推荐(0)
摘要：
https://oj.gxyzh.com/d/hzoj/contest/699fbd72c524e405961f848c 这场比赛不太难，\(A\) 了两道。 两棵树 题解 由于联通块不方便计数，考虑转化。 发现 联通块个数=剩余点数-剩余边数 所以 \(X\times Y=(T_{点}-T_{边} 阅读全文
posted @ 2026-02-28 19:07
zhoumengxuan
阅读(8)
评论(0)
推荐(0)
摘要：
https://oj.gxyzh.com/d/hzoj/contest/698da89b5bbfea398a9e6b7f （其实是 \(NOIP\) 模拟赛，四道题全打的部分分） 星际联邦 题解 考虑 \(Boruvka\) 算法：每次选取每个联通块向外最小的边，加入 \(MST\)。 选取最小边时 阅读全文
posted @ 2026-02-27 10:01
zhoumengxuan
阅读(4)
评论(0)
推荐(0)
摘要：
https://oj.gxyzh.com/d/hzoj/contest/6966f780c01e1c1c7ca5b72f 差值 题解 不妨先排序。 易于得到一个数组的差值和为 \(2\sum_{i=1}^n(a_i\times i)-(n+1)\sum_{i=1}^n a_i\) 对于 \(n\le 阅读全文
posted @ 2026-02-24 15:34
zhoumengxuan
阅读(4)
评论(0)
推荐(0)
摘要：
https://oj.gxyzh.com/d/hzoj/contest/696618cfc01e1c1c7ca58edb 树上最多不相交路径 题解 部分分 对于 \(m\le 20\)，可以暴力处理出路径对的关系，再通过状压枚举求最大团得出答案。 对于 树成一条链，可以通过贪心或 \(dp\)轻松解 阅读全文
posted @ 2026-02-11 20:18
zhoumengxuan
阅读(14)
评论(0)
推荐(0)
摘要：
https://oj.gxyzh.com/d/hzoj/contest/696606a2c01e1c1c7ca584dd 美食家 题解（法一） 不妨将每桶包子最多能吃的次数处理出来，存在 \(a_i\)。 每次吃一趟包子，可以求出共吃了多少包子，之后全局减法。 有这样的神秘递推式： \[d_i=d_ 阅读全文
posted @ 2026-02-09 21:17
zhoumengxuan
阅读(6)
评论(0)
推荐(0)
摘要：
https://oj.gxyzh.com/d/hzoj/contest/69660435c01e1c1c7ca5841d 排列 题目描述 求有多少个长度为 \(n\) 且任意相邻两个数的最大公约数都不为 \(k\) 的排列？ 数据范围 满足 \(1≤n≤3000,1≤\frac{n}{k}≤10\) 阅读全文
posted @ 2026-02-07 16:56
zhoumengxuan
阅读(7)
评论(0)
推荐(0)
摘要：
https://oj.gxyzh.com/d/hzoj/contest/69661ae9c01e1c1c7ca58fc7 毕业旅行 题解 看数据，知道这道题应该用 状压+矩阵快速幂。 赛时拿了部分分。 《观看》测试点 1、2、4、5，再联系旅行商问题，可以轻松使用状压 \(dp\) 解决。 设 \( 阅读全文
posted @ 2026-02-07 16:16
zhoumengxuan
阅读(4)
评论(0)
推荐(0)
摘要：
https://oj.gxyzh.com/d/hzoj/contest/696b314c6599a4befbbd0617 T1 题解 考虑简单一些的情况：从 \((1,1)\) 出发。 显然对于这种情况可以用 \(dp\) 层层转移，得到最优答案。 \(设 dp_{i,0/1}\) 为从 \((1, 阅读全文
posted @ 2026-02-04 21:31
zhoumengxuan
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号