题意 一颗有根树，每个点有黑白两种颜色和阀值ai，若它的子树中（不包括自己）的黑色数量大于ai，则产生一点贡献。每次将一个点的颜色取反，求每次修改后的贡献。n，q<=1E5。 思考 树剖后直接分块就行了。复杂度约为O((n+q)sqrt(nlogn))，但似乎更小？ 代码 1 #include<bi ...
分类：
其他好文 时间：
2019-07-05 09:13:30
阅读次数：
83
题目在这儿。 字符串当然要有KMP算法写。 next表示模式串如果第i位(设str[0]为第0位)与文本串第j位不匹配则要回到第next[i]位继续与文本串第j位匹配。 ...
分类：
其他好文 时间：
2019-07-05 00:33:19
阅读次数：
137
方法一： Jenkins 系统管理 系统设置 全局属性 勾选环境变量 键 LANG 值 zh_CN.UTF-8 方法二（如果脚本用的是python）： PYTHONIOENCODING=utf-8 python3 脚本路径 命令或者模块不存在，在jenkins 的shell 开头处添加： #!/bi ...
分类：
其他好文 时间：
2019-07-04 20:17:46
阅读次数：
158
题目描述 给定 nnn组非负整数 ai,bia_i, b_iai?,bi?，求解关于 xxx的方程组{x≡b1 (mod a1)x≡b2 (mod a2)...x≡bn (mod an)\begin{cases} x \equiv b_1\ ({\rm mod}\ a_1) \\ x\equiv b ...
分类：
其他好文 时间：
2019-07-04 20:17:29
阅读次数：
155
题目描述 现有两组数字，每组k个，第一组中的数字分别为：a1，a2，...，ak表示，第二组中的数字分别用b1，b2，...，bk表示。其中第二组中的数字是两两互素的。求最小的非负整数n，满足对于任意的i，n - ai能被bi整除。 输入输出格式 输入格式： 输入数据的第一行是一个整数k，（1 ≤ ...
分类：
其他好文 时间：
2019-07-04 20:14:08
阅读次数：
172
1、EasyUI Linkbutton 链接按钮 用法 创建链接按钮（linkbutton） 从标记创建链接按钮（linkbutton）更容易。 编程创建链接按钮（linkbutton）也是允许的。 处理链接按钮（linkbutton）上的点击。 链接按钮（linkbutton）上的点击将把用户引导 ...
分类：
其他好文 时间：
2019-07-03 20:13:43
阅读次数：
150
间隔任务规划 问题描述 ? 输?为 n 个报告集 R=[r1, …… , rn]，以及每?个报 告的开始不结束时间 ri=[ai, bi] ? 输出：最多的相容报告集 ? 两个报告相容：即两报告的发?时间??没有重合 贪心策略 每次选择结束时间最早的报告 输出结果 [['a', 1, 3], ['c ...
分类：
编程语言 时间：
2019-07-03 19:41:55
阅读次数：
304
import java.io.IOException; /** * 能附加字符和值的对象. * 任何意图从{@linke java.util.Formatter}接收格式化流的类必须实现Appendable * * 附加的字符必须是满足Unicode约束的字符. * 注意：附加的字符可能是16-bi... ...
分类：
移动开发 时间：
2019-07-03 17:12:40
阅读次数：
131
systemd 新特性： 系统引导时实现服务并行启动。 按需激活进程 系统状态快照 基于依赖关系定义服务控制逻辑 核心概念：unit (单元) 配置文件进行标识和配置，文件中主要包含系统服务，监听socket，保存系统快照及其他init 相关信息 文件保存至： /usr/lib/systemd/sy... ...
分类：
其他好文 时间：
2019-07-03 15:25:05
阅读次数：
111
The Power Cube is used as a stash of Exotic Power. There are nn cities numbered 1,2,…,n1,2,…,n where allowed to trade it. The trading price of the Pow ...
分类：
其他好文 时间：
2019-07-03 10:28:41
阅读次数：
88
