LUHCUH

2025年4月23日

摘要：后言其实没啥想说的，就是注意我们实际上是对奇数偶数根互相为 fail 的。也就是 fail[0]=1,fail[1]=0 还有就是，先算 fail 再令 \(ts[pos][c]=n\) 要不可能会出现自己连自己的情况，就不好了。 #include <iostream> using namesp 阅读全文

posted @ 2025-04-23 08:01 LUHCUH 阅读(15) 评论(0) 推荐(0)

环计数

摘要：感悟于简单环计数简单环: 点不同，边不同的环自然的，设 \(dp_{s,i}\) 点集为 \(s\)，最后选的点为 \(i\)，初始点为 \(s\) 中最小的方案数。枚举下一个走到的点 \(u\) 若 \(u\) 为环起点，统计答案，否则需满足 \(u\) 不再 \(s\) 中，就转移. 最阅读全文

posted @ 2025-04-23 08:01 LUHCUH 阅读(49) 评论(0) 推荐(0)

表达式求值

摘要：表达式求值其实仔细想象并不难首先得用栈，我也不知道为什么，可能是因为括号匹配吧对于括号，我们只需要遇到左括号存其来，遇到右括号则计算括号内的值就好了对于二元运算符，运算级相同从左向右计算，运算级不同的先算运算级大的，其实只需要在加入一个运算符之前，把所有优先级大于等于这个运算符的都计算了，就阅读全文

posted @ 2025-04-23 08:01 LUHCUH 阅读(65) 评论(0) 推荐(0)

2081C - Quaternary Matrix

摘要： CF2081C - Quaternary Matrix 题解设 \(R_i\)，\(C_i\) 分别表示，每行，每列的异或和一种构造取 \(R_1\) \(C_1\) 为关键行列。用 \(R_1\) 还原所有 \(C_i(i\not= 1)\) 用 \(C_1\) 还原所有 \(R_i(i\ 阅读全文

posted @ 2025-04-23 08:01 LUHCUH 阅读(20) 评论(0) 推荐(0)

2025年2月26日

初窥burnside

摘要：前言最没道理的，竟做了一圈，菜的不成样子感谢，ps(tql)，/bx/bx/bx Burnside 警告：我不会啊，只是一种理解罢了，符号，措辞，非常不严禁（欢迎大家指正） \[|X/G|=\frac{1}{|G|}\sum_{g\in G}|X^g| \] \(X\) 表示所有方案的集合若阅读全文

posted @ 2025-02-26 03:33 LUHCUH 阅读(45) 评论(1) 推荐(1)

2025年2月23日

关于区间 mex 的一个性质

摘要：前言曾尝试过，没成功过，证明真的很伟大真的，前所未见，甚是喜欢序列的极小 \(mex\) 区间仅有 \(O(n)\) 级别什么是极小的 \(mex\) 区间，就是从左边删除一个数 \(mex\) 值会变，从区间右边删除一个数 \(mex\) 值也会变。有什么好处，若把所有区间 \([l,r 阅读全文

posted @ 2025-02-23 14:26 LUHCUH 阅读(420) 评论(1) 推荐(2)

线段树历史和

摘要：前言啥都忘了，咋办啊！线段树历史区间和我们考虑正常线段树按顺序执行 \(m\) 次区间加操作，我们会有 \(m\) 个时刻的线段树状态。这时候我们历史区间和线段数，存的值就是 \(m\) 个时刻线段树累加的结果。想要维护这种结构，和直接维护，区间加，区间修改线段数的区别在于，我们需要考虑时阅读全文

posted @ 2025-02-23 12:11 LUHCUH 阅读(212) 评论(1) 推荐(1)

2025年2月20日

TopCoder 12584 SemiPerfectPower

摘要：前言若是见到了，就是有道理了题目描述求 \([L,R]\) 中有多少整数，可以被分解成 \(ab^c\) 的结构题解显然，只需要满足 \(c\le 3\) 即可。好，重点在于如何对 \(c=2\),\(c=3\) 计数。显然，二者存在重复的由 \(ab^c\le n,a < b\) 阅读全文

posted @ 2025-02-20 21:00 LUHCUH 阅读(55) 评论(1) 推荐(2)

2025年2月19日

阶梯博弈

摘要：前言不得不说忘的真快，去年刚学得啊，才半年不到阶梯博弈就是如图，我们有若干棋子，每一次可以选择若干棋子从一个阶梯挪动到它的下一级阶梯，例如我们可以把 \(3\) 个棋子从 \(4\) 挪到 \(3\)，当所有棋子都在地上就不能再移动了。两个人轮流，谁先挪不动谁输。先说结论，我们把奇数台阶上的阅读全文

posted @ 2025-02-19 10:02 LUHCUH 阅读(51) 评论(1) 推荐(1)

2025省选14节日

摘要：前言孩子是最菜的，傻傻数不明白，哎，救救孩子吧题目简述有一个国家每年有 \(n\) 天，每年都会选择一个 \(1\) 到 \(n\) 的数，并把那天设为休息日，若一个工作日前一天，后一天都是休息日，那么这个工作日也会被设为休息日，前后关系我们认为成环。若某一年工作日小于等于 \(m\) 那么阅读全文

posted @ 2025-02-19 09:53 LUHCUH 阅读(17) 评论(1) 推荐(1)

公告