例一：continue 运行到双数 执行continue 跳过。 例二：break 运行一次后碰到break 程序停止 ...
分类：
其他好文 时间：
2020-01-23 19:50:11
阅读次数：
78
题目大意 你有一棵以1为根的有根树，有n个点，每个节点初始有一个颜色c[i]。 有两种操作： 1 v c 将以v为根的子树中所有点颜色更改为c 2 v 查询以v为根的子树中的节点有多少种不同的颜色 $n\le400000,1\le c\left[i\right]\le60$ 题解 没啥技术含量的题。 ...
分类：
其他好文 时间：
2020-01-23 12:41:44
阅读次数：
92
代码如下： #!/usr/bin/env python2 # -*- coding: utf-8 -*- import re import commands import datetime import threading import sys import Queue from concurren ...
分类：
其他好文 时间：
2020-01-23 11:16:11
阅读次数：
90
点分治用来处理树上路径问题，每一次将树分治为几棵子树，然后继续递归，得到答案 每次分治时，子树的根选取为其的重心，递归的子树大小不会超过原树大小的一半，保证了时间复杂度为$O(n\ log\ n)$ 利用容斥原理统计答案 树上有多少对点，满足两点间的距离小于等于$k$ $code:$ ...
分类：
其他好文 时间：
2020-01-22 22:11:55
阅读次数：
85
后缀自动机可以理解为是将字符串所有后缀所建出的$Trie$进行压缩后得出的$DAG$ 对于一个子串$s$，它结束位置的集合称为$endpos(s)$，如对于$aaabbaab$，$endpos(ab)={4,8},endpos(bb)={5}$ $s_1,s_2$为原串的两个子串，设$|s_1| \ ...
分类：
其他好文 时间：
2020-01-22 21:59:23
阅读次数：
89
可以通过两次$dfs$或$bfs$求出树的直径，从任意结点出发，搜索得出直径的一个端点，然后从这个端点继续搜索，得出另一个端点，但无法处理负边权 $code$: 也可以用树形$DP$求直径，考虑每个结点$x$，求出经过结点$x$的最长链长度，则树的直径长度就是这些最长链长度的最大值，但无法求出直径的 ...
分类：
其他好文 时间：
2020-01-22 21:47:43
阅读次数：
75
题目链接：https://codeforces.com/group/uVAsoW2Jkj/contest/265761 L题。 类似于旋转卡壳： 1 #include<iostream> 2 #include<cassert> 3 #include<bits/stdc++.h> 4 using na ...
分类：
其他好文 时间：
2020-01-22 21:33:39
阅读次数：
83
基本数据类型 算数运算符 赋值运算符 比较运算符 逻辑运算符 三元运算符 流程控制语句 if else判断语句 switch选择语句 for循环语句 while循环语句 do while循环语句 跳出语句break，continue break：使用场景：终止switch或者循环 continue： ...
分类：
其他好文 时间：
2020-01-21 23:42:26
阅读次数：
112
"Link" 设$f_{i,j}$表示$s$从$1$到第$i$个通配符是否能匹配$t_{1\sim j}$。 然后哈希一下再随便转移一下就好了。 ...
分类：
其他好文 时间：
2020-01-21 16:27:05
阅读次数：
80
1a = [43,34,none,"break",12] print(a[0]+a[2]) 2import random a= ["print","input", "while", "if", "else", "break","continue"] while True: index = rando ...
分类：
其他好文 时间：
2020-01-21 16:05:06
阅读次数：
69
