好几天没好好学习了(咸鱼晒干了) 把稍微没那么咸鱼的几天前的一场牛客网的比赛稍微看了一下，菜的要死，这一场大数的比较多，都死了。 A.找一找 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 链接：ht ...
分类：
其他好文 时间：
2018-02-06 20:33:28
阅读次数：
149
链接：https://www.nowcoder.net/acm/contest/75/F来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C ...
分类：
编程语言 时间：
2018-02-05 14:18:39
阅读次数：
273
Description 对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称”字符串。比如00001111和010101就是反对称的，1001就不是。 现在给出一个长度为N的01字符串，求它有多少个子串是反对称的。 Input 第一行一个正整数N (N inc ...
分类：
其他好文 时间：
2018-02-05 00:25:13
阅读次数：
132
传送门 "戳这里 " $n\leq1e6$, 显然还是$O(n)$的做法. 这个题有个条件是 只能运往编号更大的工厂的仓库 , 这也是写出朴素dp的方程的条件. 我们令$f[i]$表示前$i$个工厂的最小花费, 那么易得 $$f[i]=min\{f[j]+t(j,i)\}$$ 其中这个$t(j,i) ...
分类：
其他好文 时间：
2018-02-04 19:40:47
阅读次数：
204
题目链接：here 题解：首先找最短的串，长度为minlen， 可知长度更长的串答案一定为0， 而长度等于minlen的串答案相等。 其实稍微想一下就知道了，比赛的时候上来就把KMP否了，一直在想别的做法。。。一点也不知道思考啊。。。 1 #include <bits/stdc++.h> 2 usi ...
分类：
其他好文 时间：
2018-02-04 14:46:53
阅读次数：
115
好 "一" 道三合一...(然而被我做成了四合一) 其实1 2 3是独立的OvO 然后就可以逐个分析了... 1 快速幂..就不说了..(我省选的时候有这么水的20pts部分分么←_← 2 两种做法(写在标题里面了).. 2.1(扩展欧几里得) $xy\equiv z(mod\ p)$ 很显然可以写 ...
分类：
其他好文 时间：
2018-02-04 11:22:45
阅读次数：
241
题目链接：Weak Pair 题意： 给出一颗有根树，如果有一对u,v，如果满足u是v的父节点且vec[u]×vec[v]<=k，则称这对结点是虚弱的，问这棵树中有几对虚弱的结点。 题解： 刚开始看到这题，无脑暴力dfs从叶子结点向上递归，TLE了一发神清气爽@。@！所以用树状数组优化dfs，从根节 ...
分类：
编程语言 时间：
2018-02-03 16:05:38
阅读次数：
165
d1t1，比较良心。虽然感觉我写得比较鬼畜。 容易看出一种贪心的思路，把串按后缀关系分组，不同组分开考虑，同组的放一块儿写，然后组的size小的靠前写是一个最优的方案。 同组的也可以同样递归下去考虑。 于是先建出字典树，然后把后缀关系的树建出来，在这颗树上贪心。 注意需要在这颗后缀关系树上贪心（把儿 ...
分类：
其他好文 时间：
2018-02-02 23:14:37
阅读次数：
218
iptables的备份与恢复linux防火墙--firewalldfirewalld的9个zonefirewalld关于service的操作小需求举例
分类：
系统相关 时间：
2018-02-02 20:12:41
阅读次数：
265
传送门 线性规划，最小费用最大流。做法同学姐的逛街计划。 设第i天要工作的志愿者为a[i][],第i类志愿者的数量为c[i]，可以列出式子 c[a[1][1]] + c[a[1][2]] + ……<=A[1] c[a[2][1]] + c[a[2][2]] + ……<=A[2] …… c[a[n][ ...
分类：
其他好文 时间：
2018-02-01 20:38:15
阅读次数：
157
