摘要：
A int main() { int h1=read(),m1=read(),h2=read(),m2=read(); if (m2<m1) {m2+=60;h2--;} int x=60*(h2-h1)+(m2-m1),k=read(); printf("%d\n",x-k); return 0; 阅读全文
摘要：
A 如果两枚棋子靠在一起，那么肯定是先手必败。 注意到一轮操作后两枚棋子的坐标差的奇偶性不变，于是可以直接判断。 int main() { int n=read(),a=read(),b=read(); int d=abs(a-b); if (d&1) puts("Borys"); else put 阅读全文
摘要：
A 猜一手不会经过很多次就会有$Min=0$,然后写个暴力就好了。 B 将序列从小到大排序之后能分组就分组。 C 枚举$x$，之后对于每个$y$，合法的$z$都是区间$[C,min(x+y 1,D)]$中的数。 考虑先求出这个右边界的取值范围，再加上使$z\in[C,D]$的区间的贡献即可。 c++ 阅读全文
摘要：
A 序列是$0,m,0,0,\cdots$时有最优解。 特判一下$n=1,2$的情况。 B 贪心的考虑，每次操作肯定会把$a$中最小的换成$b$中最大的，如果这样做没有收益那么就停下来。 C 所有格子都集中到最中间的那个格子时有最优解。 枚举一下所需时间再乘一下格子数即可。 D 用个堆维护当前的极长 阅读全文
摘要：
想来划划水，结果被打爆了/kk A $(2^k 1)x=n$,枚举$k$即可。 B $\frac{n}{2}$为奇数时显然无解（因为右半边的和为奇数） 否则可进行如$2,4,\cdots,n,1,3,\cdots,2n 3,x$的构造，其中$x$根据前面的数做差得到。 C 在每一个同符号的极长连续段 阅读全文
摘要：
A 找一个除去开头外的最长连续$P$段即可。 D 无解的情况比较显然：当子树$i$中的点的个数$ include include include include include include include include include include include using namespa 阅读全文
摘要：
本文接自 "此篇博客" ，旨在记录一些更有趣（？）的内容。 决定完善这篇博客是因为看见了 "这个题" .于是便以这道题目的题解为主线写这篇blog. $op=1,2$的时候的答案可以看上文提到的blog. 无标号有根树计数 $op=3$时的问题也就是无标号有根树的计数，在上篇blog里以烷烃计数举例 阅读全文
摘要：
来记录一下翻车惨案/kk A 判判判就好了（题面是真的难读） C 显然我们希望爆炸所产生的伤害尽可能的大。也就是希望每一只怪兽都受到爆炸伤害。但是需要有一只怪兽作为“引信”，它是无法受到爆炸伤害的。 预处理出所有怪兽受到爆炸伤害后还需要打多少下，再枚举作为“引信”的怪兽即可。 c++ include 阅读全文
摘要：
题目链接： "luogu6078" 首先可以把题目转化为吃掉至多$a$个糖果的方案数。 考虑将每一个罐子取糖果方法的生成函数写起来，是$1+x+x^2+\cdots+x^m=\frac{1 x^{m+1}}{1 x}$. 那么最后答案的生成函数就是： $$ \prod_{i=1}^n\frac{1 阅读全文
摘要：
luogu5075 [JSOI2012]分零食 题目链接： "luogu" 首先有一个很显然的dp，记$f_{i,j}$为分给前$i$个人$j$块糖的答案，那么有$f_{i,j}=\sum_{k=0}^jf_{i 1,k}\times g_{j k}$.其中$g_i$表示分给一个人$i$块糖时的快乐 阅读全文