摘要：
dfs #计数 #数学 #妙妙题 考虑限制二，这个限制允许我们将原矩阵的每一位 \(s_{i,j}=a_i+b_j\) 对于每个限制 \(3\) 由 \(a_i\rightarrow b_j\) 权值为 \(s_{i,j}\) 的边 \(dfs\) 可以算一种方案，强制这种方案中出现 \(0\) 这
阅读全文
posted @ 2024-03-28 15:27
xiaruize
阅读(53)
推荐(0)
摘要：
矩阵 #矩阵优化dp #dp #循环矩阵 考虑暴力 \(dp_{i,j}\) 表示第 \(i\) 次操作后停在 \(j\) 的方案数 注意到数据范围为 \(10^{18}\) ，考虑矩阵优化转移 对于每 \(n\) 轮，转移方案是一样的，对应的矩阵也是一样的，时间复杂度是 \(\mathcal{O}
阅读全文
posted @ 2024-03-28 15:27
xiaruize
阅读(53)
推荐(0)
摘要：
Nim游戏 #博弈论 #SG函数 #数学 设数 \(x=\prod\limits_{i=1}^{n}p_i^{k_i}\) 那么 \[SG(x)=\sum\limits_{i=1}^n k_i \]当区间 \([l,r]\) 的 \(\mathcal{xor} _{i=1}^{m} SG(a_i)=
阅读全文
posted @ 2024-03-28 15:27
xiaruize
阅读(55)
推荐(0)
摘要：
dp #贪心 #妙妙题 \(|s|\leq 25\) 从前往后确定每一位，枚举当前这一位填什么字符 考虑确定一个前缀的 \([min,max]\) \(min\) 为将没有确定的位全部填为 \(s_i\) 后的代价 \(max\) 为将没有确定的位全部填成原串中没有出现的那个字符后的代价 算一个串的
阅读全文
posted @ 2024-03-28 15:27
xiaruize
阅读(37)
推荐(0)
摘要：
计数dp #数学 #组合 #去重 最短路径 \(\rightarrow\) 只向右下走 考虑 \(dp_{i,j}\) 表示到 \(i\) 号点，填了 \(j\) 个方案数 注意不可以直接从所有子节点加过来，会重复计算，要把当前点经过另一个点再到目标点的方案减去 // Author: xiaruiz
阅读全文
posted @ 2024-03-28 15:27
xiaruize
阅读(41)
推荐(0)
摘要：
数学 #搜索 枚举两个树上的链的长度暴力统计 可以用淀粉质优化 // Author: xiaruize #define ONLINE_JUDGE #ifndef ONLINE_JUDGE bool start_of_memory_use; #else #define debug(x) #endif
阅读全文
posted @ 2024-03-28 15:27
xiaruize
阅读(31)
推荐(0)
摘要：
树上dp #背包dp #dp #性质 对于一个公司的代价为， \[\text{联通块个数} \times 2 - \text{总点数} \]这个可以 \(dp\) 解决 两个公司的期望是相等的 // Author: xiaruize #define ONLINE_JUDGE #ifndef ONLI
阅读全文
posted @ 2024-03-28 15:26
xiaruize
阅读(47)
推荐(0)
摘要：
枚举 #数学 枚举 r g b 都有的行数 // Author: xiaruize #ifndef ONLINE_JUDGE bool start_of_memory_use; #else #define debug(x) #endif #include <bits/stdc++.h> using
阅读全文
posted @ 2024-03-28 15:26
xiaruize
阅读(45)
推荐(0)
摘要：
2024.03 模拟赛记录 2024.03.20 TheBrickTowerMediumDivOne 不考虑相同元素顺序，最优解的形式为，将原序列从小到大排序，从前往后依次放在当前答案的开头或者结尾 考虑相同元素的影响，发现在贪心的同时记录当前放在首尾的同样元素的编号 然后贪心的把小的编号靠前即可
阅读全文
posted @ 2024-03-25 17:08
xiaruize
阅读(81)
推荐(0)
摘要：
2024.03.21专题 T1 Bombs 答案显然具有单调性，多删一定比少删更优，这是明显的 一个数 \(a_i=x\) 不被删掉的充要条件为: \[\sum\limits_{j=1}^{i-1}[a_j < x] \leq k \]其中 \(k\) 为 \(i\) 之前的炸弹数量 由单调性，考虑
阅读全文
posted @ 2024-03-20 22:28
xiaruize
阅读(85)
推荐(0)
摘要：
2024.03.12 #1 Capitalism CF1450E 奇环显然无解 有解就直接差分约束就行 https://www.luogu.com.cn/record/150592177 2024.03.12 #2 LEGOndary Grandmaster CF1615F 不是自己想的/kk 看了
阅读全文
posted @ 2024-03-12 23:10
xiaruize
阅读(48)
推荐(0)
摘要：
A. 选车站 枚举 \(x_i<0\) 可以 \(\mathcal{O}(\sqrt{x_i})\) 的计算出最小的 \(x_j>0\) 使得 \(-x_ix_j\) 为一个平方数，再枚举倍数即可 // Author: xiaruize #include <bits/stdc++.h> using
阅读全文
posted @ 2024-01-31 17:09
xiaruize
阅读(36)
推荐(0)
摘要：
A. 01矩形 枚举上下界，two-pointers // Author: xiaruize // #pragma GCC optimize("-ofast") #include <bits/stdc++.h> using namespace std; // #define int long lon
阅读全文
posted @ 2024-01-30 22:04
xiaruize
阅读(38)
推荐(0)
摘要：
A. 真实排名 分类 当前选手是否被操作，组合 #include <bits/stdc++.h> using namespace std; #define int long long #define ull unsigned long long #define ALL(a) (a).begin(),
阅读全文
posted @ 2024-01-21 15:40
xiaruize
阅读(62)
推荐(0)
摘要：
arc064 [ARC064E] Cosmic Rays 建图 跑dijkstra即可 // Author: xiaruize #include <bits/stdc++.h> using namespace std; #define int long long #define ull unsign
阅读全文
posted @ 2024-01-19 20:28
xiaruize
阅读(106)
推荐(0)
摘要：
卡常狗能不能死一死啊 A. 构造87 bitset 瞎搞 #include <bits/stdc++.h> using namespace std; #define int long long #define ull unsigned long long #define ALL(a) (a).beg
阅读全文
posted @ 2024-01-19 13:38
xiaruize
阅读(58)
推荐(0)
摘要：
该卷卷啦 再摆烂不能要了 A. 游戏 其实我10月份做过这道题 自己做了忘了 再做还读错30min题 容易想到，操作次数之和最后一个不为其它数倍数的数的位置有关 那么，先考虑筛法把所有这样的数找出来，设共有 \(x\) 个 然后显然就可以枚举最后一个的位置，然后组合 更强的结论为 \[\frac{x
阅读全文
posted @ 2024-01-18 20:13
xiaruize
阅读(51)
推荐(0)
摘要：
从whk如活着回来了~~~ 觉得还是日更好 以后就每天写一点喵 主要是文章太少看着难受 CF771D Bear and Company 肯定是 \(dp\)， 然后自己想的就没了qwq 考虑如下的状态 \(dp_{v,k,x,0/1}\) 表示当前用了 \(v,k,x\) 个每种字符，最后一个字符是
阅读全文
posted @ 2024-01-17 21:52
xiaruize
阅读(48)
推荐(0)
摘要：
Goodbye Year 0x7e7 很不错的一年呢 开心 好像一不小心达成了去年立下的flag() Hello Year 7e8 不谈远大目标 只求不留遗憾 加油！
阅读全文
posted @ 2024-01-01 19:38
xiaruize
阅读(57)
推荐(0)
摘要：
杂题记录 记录一些没啥分类的妙妙题 [ABC225F] String Cards date: 2023.10.23 初看题目，感觉直接排序，但是发现， \(k\) 其实是影响的，也就是直接排序并不一定最优 简单的反例 2 2 ba b bba>bab但是b在ba之前 不能快排了 但是我们发现数据很小
阅读全文
posted @ 2023-12-26 20:51
xiaruize
阅读(36)
推荐(0)
摘要：
数数与dp CF294C Shaass and Lights 记被分成的 \(m+1\) 段每一段的长度为 \(l_i\) 答案为 \[\frac{(n-m)!}{\prod\limits_{i=1}^{m+1}l_i!}\times \prod\limits_{i=1}^{m+1}2^{l_i-1
阅读全文
posted @ 2023-11-08 21:45
xiaruize
阅读(68)
推荐(0)
摘要：
NOIP模拟赛记录 2023.10.23 比赛记录 A. 公园 直接 dijkstra即可 B. 括号 考虑这样的贡献，每个右括号，考虑先找到一个左括号与它匹配， 此时考虑在这个匹配左侧加上一个括号序列 可以用一个 stack记录剩下 \(x\) 个时的贡献 D. 运算 考场想了个线段树优化建图，其
阅读全文
posted @ 2023-11-05 15:10
xiaruize
阅读(94)
推荐(0)
摘要：
USACO 铂金题解 USACO 2018 Platium B. Sort It Out 很巧妙的转换 注意到操作并不会影响没有被选中的牛的相对顺序 所以没有被选中的一定单调递增 要使得选中的尽可能少，就要选尽可能长的没有被选中的序列，即原序列的 \(LIS\) 所以原题等价于求原序列第 \(k\)
阅读全文
posted @ 2023-11-05 15:10
xiaruize
阅读(114)
推荐(2)
摘要：
DP by xiaruize 跟着 Troverld 刷的一些 \(dp\) 题 P4046 [JSOI2010] 快递服务 朴素的 \(dp\) 状态是 dp[i][j][k][p] 表示考虑到第 \(i\) 个需求，三个货车分别在 \(j,k,p\) 的最小代价 发现其实必然有一个货车在 \(a
阅读全文
posted @ 2023-11-05 15:10
xiaruize
阅读(72)
推荐(1)
摘要：
20231101 构造题记录 A. 人生的经验 可以对于每个长度为 \(l-1\) 的串建一个点，每个点有 \(c\) 个后继状态， 也有 \(c\) 个入边，所以一定可以找到一个欧拉路 因此答案为 \(c^l+l-1\) 即所有可能的串首尾相接拼起来的长度 考虑用一个圈套圈求欧拉路，即每次拓展一个
阅读全文
posted @ 2023-11-05 15:09
xiaruize
阅读(53)
推荐(0)
摘要：
网络流笔记 P2764 最小路径覆盖问题 对于图上的边 \((u,v)\) 从 \(u\rightarrow v+n\) 建 \(1\) 边 \(S\rightarrow u\) ， \(u\rightarrow T\) 建 \(1\) 边 有流量的边为选中的路径，用并查集维护每条链 P2765 魔
阅读全文
posted @ 2023-11-05 15:09
xiaruize
阅读(50)
推荐(0)
摘要：
数据结构刷题笔记 Points 线段树 显然先对 \(x\) 离散 用线段树维护区间最大值，查询在线段树上二分出最小的 \(x\) 用 set 维护每个 \(x\) 对应的 \(y\) ， lower_bound 即可
阅读全文
posted @ 2023-11-05 15:09
xiaruize
阅读(29)
推荐(0)
摘要：
串串题笔记 P6216 回文匹配 又一个 harbinbeer 先对原串做 \(kmp\) ， 记录数组 \(S\) ， 当从 \(i\) 开始可以匹配时 \(S_i=1\) ， 否则 \(S_i=0\) ， 对 \(S_i\) 做前缀和 manacher 求回文，设当前回文的区间在原来的串上是 \
阅读全文
posted @ 2023-11-05 15:09
xiaruize
阅读(61)
推荐(0)
摘要：
太痛苦的经历了 不太想回忆 当时出来，自己觉得 \(200\) 上下， 和jpy约好的等他一下，我当时站在窗户边，没什么想说的，就是感觉无助，感觉迷茫 后来和dingyi讨论了一下，发现我们差不多情况，好了一点，然后强撑着去找jpy 他出来看见我就哭了，其实当时我也想哭，但是一直忍着 然后安慰了一下
阅读全文
posted @ 2023-10-22 16:45
xiaruize
阅读(290)
推荐(1)
摘要：
CSP模拟赛记录 2023.10.15 A. 超速 题面有点绕 差评 直接二分 可爱的code捏 // Author: xiaruize #include <bits/stdc++.h> using namespace std; #define int long long #define ull u
阅读全文
posted @ 2023-10-16 23:00
xiaruize
阅读(99)
推荐(1)
浙公网安备 33010602011771号