摘要： 题意：把长度为n的数列分成m连续段，每段非空且价值为该段内相等的数的不同下标的对数 思路：发现转移决策点是有单调性的，因此整体二分决策点。算出范围内的一个mid的决策点，就可以分治下去了。 code: #include<bits/stdc++.h> using namespace std; type 阅读全文

摘要： 题意：有n杯果汁，m个小朋友。每杯果汁有三个量：美味度，每升价格，体积上限。然后可以在体积上限内自由搭混合果汁，美味度为所选的美味度的最小值。每个小朋友想要用不超过p块钱，买至少nL果汁,问每个小朋友能买到混合果汁的美味度最大值是多少？ 思路：求美味度最小值最大，显然可二分。多个二分的询问想到整体二 阅读全文

摘要： 题意 有一个很巧妙的转化：求x,y的dep[lca(x,y)]可以先x到根的路径上加1，然后查询y到根路径上的和。 所以x->[l,r]的lca和，可以转化为，先把[l,r]中每个到根的路径+1，再求一次x到根的前缀和。 然后[l,r]这种显然可以差分为两个询问[1..r]和[1..l-1]，因此先 阅读全文

摘要： 思想： 利用对值范围分治同时解决多个二分性质的问题。 具体见某篇论文，写的很好。 阅读全文

摘要： 这一场其实有重大的意义，因为是除夕跨年，不过我FST掉大分了(ks） 题意：给你一个n点，m条边的带权图，q次询问，每次给你$x$,每个边权为$abs(E[i].w-x)$答案为所有询问最小生成树边权和。然后输出所有询问结果的异或和。 思路： 因为$n(n<=50),m(m<=300)$很小。而$k 阅读全文

摘要： 这场打的很烂，说明我对组合数学的掌握(二项式定理，以及递推式的思考方向）都不太好。而且，我做题的思路也很有问题。就是完全凭借灵感，自己没有脑子一样思路就被题目带跑了，根本跳不出来，看到题目也不会分析，直接找到一个缝隙就开始钻牛角尖。以后看到题目除了分析性质外，再把思路打开一些多考虑几种可能了再往下想 阅读全文

摘要： 这一场打的非常一般，不过把D想出来了（当然只剩10min没有写出来）。 A.Hard Way 题意：（很怪的题，我读题读半天）给你一个三角形（端点都在整数点上），问从x轴往上划线（不一定垂直）画不到的点集的长度。 思路：输出题目还说一堆浮点数误差（可是根本用不到double）,就是判断是否存在两个点 阅读全文

摘要： 思路： DDP板题，就常规思路：$f[i][0/1]$表示（不）选i点,的最小代价。$g[i][0/1]$即对应的f除去son[v]的贡献 然后利用$g->f$的转移退出矩阵转移式，利用结合率线段树维护即可。 code: #include<bits/stdc++.h> using namespace 阅读全文

摘要： 本来这个早该学了的，去luogu题解区学了一番，发现代码比LCT还长，当然还是要好写些。 概念： 重儿子：子节点重sz最大的儿子，否则是轻儿子 ps.一个点可以作为重儿子就叫它重节点了，反之轻节点。 重链：由一个轻节点开始然后是重节点，直到叶子。 轻边：由一个存在轻节点的边。 性质：树上一条链上最多 阅读全文

摘要： 题意：给n个01字符串，每个最多包含1个'?'，能否构造出满足两两不存在一个是另一个前缀的方案。 思路： 2-SAT+trie树优化建图 把每个字符串拆成i,i+n,如果不存在'?',就硬搞出两种情况（然后id错的->id对的） 我一开始想的是：trie树上每个节点连出对立点。Trie树边连双向，每 阅读全文