$\color{ 0066ff}{题目描述}$ 贝希和她的闺密们在她们的牛棚中玩游戏。但是天不从人愿，突然，牛棚的电源跳闸了，所有的灯都被关闭了。贝希是一个很胆小的女生，在伸手不见拇指的无尽的黑暗中，她感到惊恐，痛苦与绝望。她希望您能够帮帮她，把所有的灯都给重新开起来！她才能继续快乐地跟她的闺密们继 ...
分类：
其他好文 时间：
2018-12-03 22:12:18
阅读次数：
274
#include <stdio.h>int main(int argc, char *argv[]){ char ch; int a[11]; int i,j,temp,fl; while(scanf("%c",&ch)!=EOF){ for(i=0;i<10;i++){ scanf("%d",&a ...
分类：
其他好文 时间：
2018-12-02 17:31:32
阅读次数：
374
满足GL的组合一定包含GL每个质因数最大次幂个最小次幂，并且能做限制这些数不会超过600个 然后质因数最多8个，所以可以状压f[s1][s2]为选s1集合满足最大限制选s2集合满足最小限制 dfs一下预处理出质因数只选一个质因数的初始状态 然后dp，做一个前缀一个后缀，设f[i][j]为前i个质因数 ...
分类：
其他好文 时间：
2018-12-01 23:34:24
阅读次数：
238
题目描述 给出一个 N 个点 N 条边的无向连通图。 你需要支持两种操作： 修改 第 x 条边的长度为 y ； 查询 点 x 到点 y 的最短距离。 共有 {M}M 次操作。 输入输出格式 输入格式： 输入共 N + M + 1 行： 第 1 行，包含 2 个正整数 N，M，表示点数即边数，操作次数 ...
分类：
其他好文 时间：
2018-12-01 17:11:06
阅读次数：
214
1、一个程序从源文件编译生成可执行文件的步骤：预编译 --> 编译 --> 汇编 --> 链接(1)预编译，即预处理，主要处理在源代码文件中以“#”开始的预编译指令，如宏展开、处理条件编译指令、处理#include指令等。(2)编译过程就是把预处理完的文件进行一系列词法分析、语法分析、语义分析以及优 ...
分类：
编程语言 时间：
2018-12-01 15:06:23
阅读次数：
224
思路
模板
只是有几个容易出错的地方
第45行容易忘记
第54行里面的cnt--和siz--容易忘记
第56行是根据id判断不是val
第60行siz--容易忘记 ...
分类：
其他好文 时间：
2018-11-29 22:27:20
阅读次数：
260
[ZJOI2015]幻想乡战略游戏 带修改下，边点都带权的重心随着变动的过程中，一些子树内的点经过会经过一些公共边。考虑能不能对这样的子树一起统计。把树上贡献分块。考虑点分治算法不妨先把题目简化一下：假设没有修改，多次询问，每次给定一个s，求$\sum d_v*dis(s,v)$为了让一块可以一起统 ...
分类：
其他好文 时间：
2018-11-29 16:37:08
阅读次数：
161
不知道为什么要把这两个没什么关系的算法放到一起写...可能是都很黑科技？ 1.线段树分治 例题：bzoj4026 二分图 给你一个图，资瓷加一条边，删一条边，询问当前图是不是二分图 如果用 LCT 的话我们要维护关于删除时间的最大生成树，然后每进来一条边判断奇环，就很难写 线段树分治可以很好的解决这 ...
分类：
其他好文 时间：
2018-11-28 22:08:08
阅读次数：
219
jquery中的ajax方法参数总是记不住，这里记录一下。 1.url: 要求为String类型的参数，（默认为当前页地址）发送请求的地址。 2.type: 要求为String类型的参数，请求方式（post或get）默认为get。注意其他http请求方法，例如put和delete也可以使用，但仅部分 ...
分类：
Web程序 时间：
2018-11-28 15:43:52
阅读次数：
163
