part 1 1.在循环中使用控制语句continue和break，其功能区别是： continue：只控制本次循环的结束。 break：终止并跳出循环，之后的循环也不再执行。 2.在两层嵌套循环中，内层循环如果出现continue或break，是否影响外层循环？ 答：通过实验可知，均布影响外层循环 ...
分类：
其他好文 时间：
2019-06-25 13:27:27
阅读次数：
84
这次考动态规划专练； 下一次考数据结构专练？？？ 坦白讲：这东西我还是不会； 现在发现好像是一个叫做树的最大独立集的； 有个暴力40分的做法，预处理所有的深度（层数），不是相邻层的累加，最后比较max，这个复杂度过不去，也只是贪心的思想，所以写完爆搜之后我还是去写了树形dp； 我们用dp[i][K] ...
分类：
其他好文 时间：
2019-06-24 13:50:17
阅读次数：
91
dsu，对于无修改子树查询，并且操作支持undo的问题 暴力dfs，对于每个节点，对所有轻儿子dfs下去，然后再消除轻儿子的影响 dfs重儿子，然后dfs暴力恢复轻儿子们的影响，再把当前节点影响算进去 就有了整棵子树的信息了，时间复杂度O(nlogn) 经典例题:http://codeforces. ...
分类：
其他好文 时间：
2019-06-24 12:28:39
阅读次数：
112
如果():执行什么否则():做什么#如果(今天不下雨)：大家一起去操场坝打篮球如果(今天天气热):邀请同学们一起去游泳馆游泳否则：大家还是安静的做个美男子来课堂上听课吧！语法if(条件表达式):代码块else:代码块#案例：answer=input("请问一下今天的天气怎么样")if(answer==‘今天不下雨‘):print("大家一起去操场坝打篮
分类：
编程语言 时间：
2019-06-24 10:45:09
阅读次数：
96
"【51nod】1776 路径计数" 我们先把前两种数给排好，排好之后会有$a + b + 1$个空隙可以填数，我们计算有$k$个空隙两端都是相同字母的方案数 可以用枚举把第二种数分成几段插进去来算，设这个方案数为$f[k]$ 然后对于一种有$k$个空隙的方案数，枚举剩下的$a + b + 1 k$ ...
分类：
其他好文 时间：
2019-06-23 18:57:57
阅读次数：
77
luogu 点灯游戏应该很多人都在小时候頽过吧 反正我直到现在也不会 很明显一个灯最多只需要点一次 然后高斯消元 解完肯定剩自由元(就是那些全是0的行) 然后这些都爆搜 由于剩下的自由元不会太多 所以时间复杂度$O(能过)$ 以上 1 #include<cstdio> 2 #include<algo ...
分类：
其他好文 时间：
2019-06-23 16:03:20
阅读次数：
102
C语言是按顺序执行语句的语言——一个接一个。即使它有条件语句或循环语句，程序的流程也是自上而下的。没有顺序流的随机跳转或跳转。但我们的程序是为了满足任何现实世界的需求，一个接一个地执行永远不会很直接。在某些情况下，我们必须偏离代码的正常顺序流，必须跳转到下一个语句集执行。这可以通过使用break、c ...
分类：
其他好文 时间：
2019-06-23 16:00:54
阅读次数：
105
"题面传送门" 贪心 cpp include include include using namespace std; int a[50000]; int main() { int n; cin n; for (int i = 0; i a[i]; sort(a, a + n); int ans = ...
分类：
其他好文 时间：
2019-06-22 13:23:27
阅读次数：
122
<!-- p, li { white-space: pre-wrap; } --> <!--StartFragment-->#ifndef MAINWINDOW_H #define MAINWINDOW_H #include <QMainWindow> #include <QListWidgetIt ...
分类：
其他好文 时间：
2019-06-22 10:41:13
阅读次数：
113
01 while循环 循环打印字符串，其中“x:”表示只有字符串不为空，就一直打印 break：跳出整个循环 continue：跳到头部进行下一次循环 pass：一般是占位符 else： 02 for循环 基本格式： for 临时变量 in 目标序列： ……代码 注意：目标序列可以是list，tup ...
分类：
编程语言 时间：
2019-06-21 22:39:05
阅读次数：
166
