zhangxixi的博客

24pht春4 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/138438845 pht春4 A 给出一种比较复杂的构造 每个点连向的那堆点每一次都新建一个点，只要两个操作同时操作一个格子，那就肯定有先后顺序，通过这样子就可以建出一个DAG，现在只需要构造一个非1-n的拓扑序即可，这可以把拓扑排序拿个大根堆实现。 盲猜可重排只需要交换相邻两个 如果他们交集后面被别人覆盖那样子就可以 B 只要有两个 首先是不是有4个就肯定不行？正常情况下4个的贡献可以使 (...

24pht春3 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/138165254 pht春3 A 显然 f[i][j]f[i][j]f[i][j] 表示前 i+ji+ji+j 个，有 iii 个用 aaa ， jjj 个选 bbb 的方案数。然后显然。 不是，好像假了， k+s≠nk+s\neq nk+s=n 直接按 aaa 排序，那样子只要不选 bbb 的肯定选 aaa 。 除了dp，也可以费用流。 源点连两个虚点，分别跑 X,YX,YX,Y 流量。...

24pht春2 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/137277940 pht春2 A 如果一个点把自己给叶子则同构 每个点进行操作后就会变成叶子 只要一个非叶给非叶就一定不同构，因为肯定会多一个叶子 所以可以大胆猜测操作次数就是非叶子节点个数 -1 听说他们打完结论假了。 好吧，他们是 n=2n=2n=2 没有特判。 B 先猜一波，合法 kkk 必然为一个连续区间。 上限显然是 ai>0a_i>0ai​>0 的个数。 下限先...

24pht春1 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/136814064 A 1询问除2外所有点，2询问所有除1外所有点，然后直接取 min⁡(f1,x+fx,2)\min(f_{1,x}+f_{x,2})min(f1,x​+fx,2​) 即可。 剩下只有最后一种情况，1和2有直接连边。那应该满足所有 ∀x∈[3,n],∣f1,x−f2,x∣=1\forall x\in [3,n],|f_{1,x}-f_{2,x}|=1∀x∈[3,n],∣f1,x​...

此文为本人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)...