注意不能直接写1<<32,因为默认1是int的，然后-优先级高于<<，用括号吧 用long long cmp1=((long long)1<<31)-1; 这题感觉描述的有问题，我还以为是输入范围也在-2^32 - 2^32-1，结果错了一次.... #include<limits.h> #defi ...
分类：
其他好文 时间：
2019-10-26 23:18:50
阅读次数：
118
T1 序列 给定一长度为$n$的序列$s$，定义其健美值为：$$\sum\limits_{i=1}^{n}|s_i i|$$因为 zzq 喜欢健美，所以 zzq 希望减小$s$的健美值，以衬托 zzq 的健美。为了达到 zzq 的目的，zzq 希望你对序列进行旋转操作，一次旋转操作可以使序列中的所有 ...
分类：
其他好文 时间：
2019-10-26 21:09:05
阅读次数：
57
题目描述 给定$L,R$，我们希望你求出：$$\sum\limits_{i=L}^R\sum\limits_{j=L}^R(i\oplus j)$$其中这里的$\oplus$表示异或运算。答案对$10^9+7$取模。 输入格式 第一行一个整数$T$，表示数据组数。接下来$T$行，每行两个整数$L,R ...
分类：
其他好文 时间：
2019-10-26 17:25:55
阅读次数：
70
"题目" 换根dp。 显然对于给定的一棵有根树，蓝线都不能拐弯。 设$f_{u,0}$表示$u$不是蓝线中点时子树内的答案，$f_{u,1}$表示$u$是蓝线中点时子树内的答案。（以$1$为根的情况下） 那么显然有$f_{u,0}=\sum\limits_{v\in son_u}\max(f_{v, ...
修改浏览器id 暂停，恢复任务 https://forum.httrack.com/readmsg/12607/12604/index.html 网页版UI 命令 webhttrack 恢复内容结束 修改浏览器id 暂停，恢复任务 https://forum.httrack.com/readmsg/ ...
分类：
其他好文 时间：
2019-10-25 18:22:25
阅读次数：
90
ZJ一下： 挺好，T2打表差点出规律（最近拿PFGYL硬卡提升自己几乎没有的打表水平） T1竟然……是个××题 T3的Floyd写死了。 T1 简单思考会发现……直接全异或起来就AC 话说T1真叫最大异或和…… T2 $$\begin{array}{rl}&\sum\limits_{i=0}^{n} ...
分类：
其他好文 时间：
2019-10-24 10:02:56
阅读次数：
77
啊因为最近题实在是好啊，只能四五篇四五篇写了。 T1. 括号序列的确简单。 当我们维护左右$cnt$后。 到一个左括号的地方的话。 答案就是：$$\sum\limits_{i=1}^{min(lc,rc)}\binom{lc-1}{i-1}\binom{rc}{i}$$ 因为要固定一个来去重。 等价 ...
分类：
其他好文 时间：
2019-10-24 10:01:03
阅读次数：
83
"题目" 设$f_i$表示从$(a 4i,b 4i,c 4i,d 4i)$中选$n 4i$个排队的方案数。 那么我们可以容斥，答案为$\sum\limits_{i=0}^{lim}( 1)^i{n 3i\choose i}f_i$。 考虑一下这个$f$，它就是四个指数型生成函数卷起来$(\sum\l ...
分类：
其他好文 时间：
2019-10-23 16:41:24
阅读次数：
71
设置登录失败3次后锁定用户300秒可以通过配合文件/etc/pam.d/sshd配置如下 在第一行 #%PAM-1.0 的下一行添加1a auth required pam_tally2.so deny=3 lock_time=300 even_deny_root root_unlock_time= ...
分类：
系统相关 时间：
2019-10-21 12:02:06
阅读次数：
141
