huanghezhe

摘要： 2.25因为下午大部分时间都在学校准备学籍证明的资料（省选为啥要馁多形式主义的资料啊。。。），一天就上午补了一道题和一些知识点，晚上在UOJ群讨论算法问题,2.26干的事也比较少，没有啥细的要记的，就省略了. 真是敷衍了啊。。。。。。 阅读全文

摘要： 计划 首先是对接下来的计划 模拟赛每场都打 对于算法有些打的不熟，分别为： 网络流：云斗2.23T2 主席树：云斗roundT1 平衡树打一道 字符串：AC自动机，KMP，马拉车，SA(二分哈希板)（回文自动机？） 对于算法有些学的不熟： dp套dp 容斥反演 组合意义转化 2.24总结&反思 模拟 阅读全文

摘要： 2.23总结&反思 时间不早了，先简单总结几句，2.24早上会补回来完整的反思 今天打了两场模拟赛，上午场认真打的但是打的很菜，下午场有些颓签到题没做出来 做了几道题 加油吧 23的反思24写qwq 额额，想一下昨天的事和题吧： 基本都在打比赛（ 上午一场云斗的模拟赛，比较有意义是T1，适合之后写网 阅读全文

摘要： 2.22总结&反思 联合省选2024Day1T1补题 很有意思的题目，欣喜的是独立做出来了，虽然洛谷标的难度为蓝，但其实仔细一想并不困难，大致分为三步，每一步想法基本都是普及水平： 想出对于特定的\(m\)如何进行简便的构造 列出方程之后观察式子想好枚举什么对象（本题为模\(n\)下的值） 对于每类 阅读全文

摘要： 国庆day1补题 单调数据结构 单调栈的性质： 1.单调栈里的元素具有单调性 2.元素加入栈前，会在栈顶端把破坏栈单调性的元素都删除 3.使用单调栈可以找到元素向左遍历第一个比他小的元素，也可以找到元素向左遍历第一个比他大的元素,具体的，假设要找到一个元素向前第一个比它大的数，就是维护单调减的单调栈 阅读全文

摘要： OI记录 P2568 GCD 题意： 给定正整数 \(n\)，求 \(1\le x,y\le n\) 且 \(\gcd(x,y)\) 为素数的数对 \((x,y)\) 有多少对(\(n\leq10^7\)) 题解： 注意，可以不用莫比乌斯反演，单纯的欧拉函数便可以解决，首先列出式子： \[\sum_ 阅读全文

摘要： 失意 前日，是CSPS，刚出考场时我知道我废了，T2写了2h30min没有写出来，只能打了60pts，最后30min甚至打T3暴力的时候都是着急的。 咋说呢，刚出考场听ljt一说就明白了这个贪心的思路，唉，感觉很遗憾，但是又怎么说遗憾呢，结果就是我失败了，宁愿去想2个小时的网络流也不愿再想想被我否掉 阅读全文

摘要： [AGC019F] Yes or No 首先期望的重要性质，注意\(X\)为随机变量 \(E(aX)=aE(X)\) \(E(X+Y)=E(X)+E(Y)\) \(XY\)独立时\(E(XY)=E(X)E(Y)\) 题面翻译 有 \(N+M\) 个问题，其中有 \(N\) 个问题的答案是 YES，\ 阅读全文

摘要： 注：码风较差，慎读 1.hash算法 相对于字符串，数字相对来说好处理一些，我们可以考虑把每一个字符串都对应一个数字，这样就可以非常简便地解决字符串的一些问题，而且效率还极高 字符串哈希，就是一种可以理解为将字符串映射到一个整数的方法。 比如BKDPHash是一种很好的哈希算法，假如字符串为a，则它 阅读全文

摘要： nim游戏变种 限制取m的nim游戏 即巴什游戏+nim游戏,求出每堆数目\(a_i mod(m+1)\)的异或和,如果为0,则先手必败,反之先手必胜. 我们仍可从P,N来分析.假设目前为先手必败的局面,先手不管拿多少个,都会使得\(a_i mod(m+1)\neq 0\)(因为取的数目不能超过m; 阅读全文