关键词：
前三题为水题，后面两题更有意思。
然而代码全都咕咕咕了，也许以后会补。
Hdu1520 Anniversary party
简单树形DP。
Hdu6386 Age of Moyu
简单最短路。
bzoj3679 数字之积
简单数位DP。
CF Gym 101482G Gathering
首先对于每个点，可行的区域显然是个矩形，那么可以先对这些矩形求交，得到合法区域。
如果不考虑限制，那么最优点显然是\(x,y\)的中位数。
考虑限制之后，只要定下\(x\)，那么最优的\(y\)也是确定的。
而且，可以证明，这一定是一个凹函数，可以三分。
那么就做完了。
T5
首先发现一件事：一个点的权值就是原点走到它的方案数。
换句话说，就是\(\frac(\sum x)!\prod x!\)。
考虑\(x!\)中\(p\)的个数，有一个这样的式子：
\[
ans=\sum_i>0 \lfloor x/p^i\rfloor
\]
考虑把\(x\)在\(p\)进制下拆开为\(x=\sum_i w_i\times p^i\)，那么有
\[
ans=\sum_i>0 w_i\sum_k=1^i p^k-1=\sum_i>0w_i\frac1-p^i1-p=\frac1p-1(x-\sum_i w_i )
\]
也就是只与\(x\)和\(x\)的数位和有关（记数位和为\(f(x)\)）。
那么一个点的权值不含有\(p\)，当且仅当\(f(\sum x)=\sum f(x)\)，也就是所有\(x\)加起来没有进位。
那么就可以数位DP了：把所有\(n\)维放在一起DP，记录当前到第几位、之前哪些维顶到了上界。
每次做一位时相当于做个背包，但似乎转移时需要差分以降低复杂度。
最后需要容斥一下搞掉下界，也许也可以把是否顶到下界压进状态里。
并不知道复杂度是多少qwq
杂题选讲(代码片段)
首先有一些神奇的东西。有一类问题可以转化成形如$minimizesum_u,vmax(h_u-h_v+w_u,v,0)c_u,v$，其中h是任意值然后这个和最大费用循环流等价，就是u到v连一条$（c_u,v,w_u,v）$的边,然后消一下正环，直接跑就完了。。。有一道例题CF1307G大... 查看详情
杂题选讲day1(代码片段)
T1【FJOI2016】建筑师题面:H【FJOI2016】建筑师时间限制:-MS空间限制:-KB评测说明:1s256m问题描述小Z是一个很有名的建筑师，有一天他接到了一个很奇怪的任务：在数轴上建n个建筑，每个建筑的高度是1到n之间的一个整数。小Z有很严... 查看详情
洛谷p1595信封问题（周五杂题选讲）（错排公式）(代码片段)
题目描述某人写了n封信和n个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。输入输出格式输入格式： 一个信封数n（n<=20） 输出格式： 一个整数，代表有多少种情况。题解本题即为... 查看详情
「总结」杂题选讲
BitwiseXor我们可以发现一个序列中的最小的异或值是两个大小相邻的数的(xor)取(min)。那么我们对序列排序。只需要计算相邻的(xor)是大于等于(k)的方案。(dp[i])是以(i)结尾最小(xor)大于(K)的方案。然后我们可以类似于用树状数组来... 查看详情
杂题选讲1
把序列排序后问题转化为子序列两两之间的异或和大于等于k用户(Trie)树优化(dp)因为不满足单调性所以不能用二分来优化(ans=sum_i=1^nn%i)(ans=sum_i=1^n(n-n/i*i))(ans=n^2-sum_i=1^ni*(n/i))从实际含义入手(ans=n^2-sum_i=1^nd1(i))((dk(i)=sum_j|ij^k))线性预... 查看详情
zjoi2018游记
...(day0\)下午2:00,颁奖还以为要到很晚,还是挺快的\(day1\)上午杂题选讲作为一名普及组为了逃学来才来蹭课听的蒟蒻,表示只看的懂题目讲的很好但我听不懂,qwq二中的伙食还是不错的,中午我吃的是方便面下午杂题选讲和网格图早上充... 查看详情
syt的水题选讲1(代码片段)
题意定义一个排列(A)的权值(f(A)=min(i),A^i=I,iinN^+)，其中(A^i)表示转置快速幂，I表示单位排列。例如，(f(1,2,3,4,5)=1,f(2,3,1,5,4)=6).给定(n)，对于所有长度为(n)的排列(A)，求(prodf(A)operatornamemodP).(Nle7500),(Pin[10^8 查看详情
2017/07/25杂题（完全不可做题（划去））选讲
先膜一发主讲人@Antileaf真是核平的一天那……大脑已经被蹂躏的死去活来了……cogs2421简单的Treap链接：http://cogs.pro/cogs/problem/problem.php?pid=2421题意：什么都给你了，建出Treap，输出先序遍历顺序。实际上只是用了Treap的原则建树…... 查看详情
_杂题_
杂题集是个放题的好地方！ ****5.28****-BZOJ[3052]糖果公园- 据说是一道区间操作的综合题，但现在貌似蹦了？现在还是太水，之后再来写吧。************* 查看详情
2023年4月杂题
四月已经过去10天了才开坑。 查看详情
5.30
1、远程连接putty连接linux：下载地址：https://www.chiark.greenend.org.uk/~sgtatham/putty/latest.html下载putty.zip32位新建session:在putty的windows菜单栏下配置可滚动查看的行数，默认为200，建议设置成2000在appearance下选择change可修改字体在“translat... 查看详情
算法导论第2章参考答案与编程题选
系列地址：算法导论（CLRS）参考答案与配套编程题选2.1插入排序练习2.1-1原题为\(A=<31,41,59,26,41,58>\)，每一次排序后变化如下：为了演示效果，所有值统一减\(10\).下面演示对\(A=<21,31,49,16,31,48>\)的排序过程：练习2.1-2重写... 查看详情
杂题spojmobile2-mobiles
MOBILE2-Mobilesnotags Youhavebeenaskedtobuyagiftforyourbabybrother,Ike.However,youhavenoticedthatIkehasaveryparticulartasteingifts.Heonlylikesgiftsthatareconfiguredinhisparticularstyle.Youh 查看详情
有趣计数题选做
1.[HEOI2013]SAO题意实际上是让你求拓扑序数。引用( extshaowice1984)学长的一句话：“这题要是想拓扑图就凉了。”我们可以先忽略边的限制直接建树，然后跑树形dp。子树内的点对顺序到lca处统计贡献。我们设(f[i][j])表示(i)这个点处... 查看详情
5.30treetraversal+treemanipulation(代码片段)
BinaryTreePreorderTraversal题目：对一棵二叉树进行前序遍历，并将结果存在一个ListpublicclassSolutionpublicArrayList<Integer>preorderTraversal(TreeNoderoot)ArrayList<Integer>result=newArrayList<Integer>();// 查看详情
算法导论第1章参考答案与编程题选
系列地址：算法导论（CLRS）参考答案与配套编程题选1.1算法1.1-1例如大学生学期统计排序以分配奖学金等等。1.1-2例如解决问题需要使用的内存等等。1.1-3顺序表，优点有支持随机查找，可以在\(O(1)\)内查找元素，缺点是增添/删... 查看详情
数学选讲orz
质数筛法：肯定有一个质因数是小于根号n的。这个东西是很明显的。启发式分解： review:欧几里得算法的证明 a=bmodc ==>a-k*c=b; 查看详情
czy选讲·棋盘迷宫
题目描述一个N*M的棋盘，’.’表示可以通过，’#’表示不能通过，给出Q个询问，给定起点和终点，判断两点是否联通，如联通输出“Yes”，否则输出“No”。?数据范围N，M<=500,Q<=10^6。 题解：&nbs... 查看详情