zhangxixi的博客

24pht春6 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/139125195 pht春6 A 神秘的我是在21年做的，过于久远，不想追踪 显然一个人第一步向右，最后一步向下。另一个人第一步向下，最后一步向右 假设可以求随便走的方案。然后减去相遇的方案。 假设相遇，在第一次相遇的时候交互这两个东西 再减去终点相遇的情况 B 23年做的题。 b,cb,cb,c 最大值分别在1、 nnn 处取得。所以令 b1,cnb_1,c_nb1​,cn​ 尽量小即可。...

24pht春5 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/138623622 pht春5 A 相当于规定了每一位的操作次数的奇偶性。 随便排序显然不影响。 因此有 fi=fi−1×in+fi+1×n−inf_i=f_{i-1}\times \dfrac i n+f_{i+1}\times \dfrac{n-i}nfi​=fi−1​×ni​+fi+1​×nn−i​ ，是个经典问题，差分一下？ 设 fif_ifi​ 表示当前 iii 个正面到 nnn 个操...

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...

理清条件+维护一堆东西：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 次。因此我们就可以根据这...