zhangxixi的博客

此文为本人2024年初（高一上）语文课前演讲搞，内容已经过时，且本人当时认知有限，请不要把本文作为任何参考 一些好用的AI推荐 部分需要梯的我会标注 D18 21 张霆希 声明 大模型现在的测试标准非常多，所以很多说超越GPT-4的可能只是某个方面。以下内容仅为个人主观观点，并不参考某单一标准。 图片内容：大模型主流基准测试的环形树状图，展示了推理(Reasoning)、理解(Understanding)、知识(Knowledge)、语言(Language)、考试(Exams)五大能力维度及对应的测试集名称，用于说明当前AI模型评测的复杂性。 一、GPT 系列 GPT-3...

正则表达式速通 Github上的正规学习地址：https://github.com/ziishaned/learn-regex Meta Characters Meta character Description Note . Period matches any single character except a line break. 任意字符 [ ] Character class. Matches any character contained between the square brackets. [a-z0-9] [^ ] Negated charac...

理清条件+维护一堆东西：0118B 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/135685272 http://47.92.197.167:5283/contest/454/problem/2 暴力思路，也就是我们要维护的是。从上一行过来的时候，找到第一个不能继续保持1的位置，在它前面找到第一个可以从0变成1的位置变成1，然后把那个位置后面全部清空。 我们现在要实现的是什么： 找到第一个非法位置，设为 iii 找到 iii 前面第一个可以从0变...

递减类贡献问题，考虑兔队线段树：0118A 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/135685178 http://47.92.197.167:5283/contest/454/problem/1 我们其实就是要在树上从根到某个点的路径维护从任意地方开始的： 而这东西，是典型的兔队线段树形式 我们只需要把询问离线，然后拿线段树维护当前点到根的路径即可 1234567891011121314151617181920212223242526272829...

拆点成边来建图 +BEST定理：ABC336G 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/135658353 https://www.luogu.com.cn/problem/AT_abc336_g 考虑一个状态 (a,b,c,d)(a,b,c,d)(a,b,c,d) 要出现 kkk 次，如果相当于每次加1个字符，相当于要从 (a,b,c)(a,b,c)(a,b,c) 走到 (b,c,d)(b,c,d)(b,c,d) 走 kkk 次。因此我们就可以根据这...

归一变成模意义下的问题 + 根号分治 + 贝祖定理 + 同余最短路：0116C 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/135649726 http://47.92.197.167:5283/contest/452/problem/3 牌肯定要换就换。每一种状态肯定要想办法压起来。 但如果我们直接压很麻烦，而且不知道怎么压。我们可以仔细想一下，牌的换逆向换对结果是否有影响，没有影响。所以我们可以把所有牌换成1号牌，那样子会很方便我们操作。同时 (2n)...

0115C补充 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/135640069 前 ： https://blog.csdn.net/zhangtingxiqwq/article/details/135612739 这题的图是和很特殊的图，它是一个竞赛图扣去了 mmm 条边，且剩下的边满足传递封闭性。 在这种情况下，我们每个点暴力往自己可以匹配最小的点去匹配，则最多有 m\sqrt mm​ 个点无法匹配。（这一步的证明用到了封闭性） 对于这一步的匹配，我们可...

矩阵树定理 + BEST定理 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/135639913 行列式性质： 交换两行，符号取反 一行整体加上另一行的 kkk 倍，行列式不变 求一个图的内向生成树个数： 令度数矩阵为 DDD ，邻接矩阵为 KKK 。设 P=D−KP=D-KP=D−K ， PPP 去掉一行一列的行列式即为答案，我们设为 TTT 。 求一个欧拉图的欧拉回路个数，我们有结论： 如果每个点最后走的一条出边形成一棵内向树，则剩下的边...

质因数递推 + n^2+1质因数个数很少：0116A 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/135626247 http://47.92.197.167:5283/contest/452/problem/1 考虑能不能不独立，预处理呢？假设我们知道 a2+1=pqa^2+1=pqa2+1=pq ，考虑有 (a+x)2+1≡0(modp)(a+x)^2+1\equiv 0\pmod p(a+x)2+1≡0(modp) ，一个合法的 xxx 是 ppp ...

传递闭包 + dilworth定理 + 二分图求最小链覆盖 + 模拟匈牙利 ： 0115C 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/135612739 http://47.92.197.167:5283/contest/451/problem/3 求一个特殊图最大独立团，相当于是补集的最大独立集。然后这个补集（是个偏序集）满足传递闭包性质，根据 最大独立集 = 最长反链 = 最小链覆盖，题目等价于求最小链覆盖。这个可以直接网络流跑60分的。 对于正解，...