Pre 错误百出。 第一次打多项式快速幂。 Solution 可以发现用多项式优化动态规划的转移。 每加入一个数，就乘上一个多项式(其实这个多项式有一点像生成函数，指数表示的数模意义下的值，系数表示的是方案的数量)。 这样就可以用多项式快速幂优化了。 于是我就$WA$了一发。 设$f(i,j)$表示 ...
分类：
其他好文 时间：
2019-08-03 10:58:46
阅读次数：
84
"题目链接" 问题分析 ~~吐槽一下这个预处理比DP还长的题……~~ 首先对限制从小到大排序，然后不难发现对于每一种大小限制都是独立的。离散后考虑$F[i][j]$表示以$i$结尾，上一个音高为限制大小的位置$j$的方案种数。不难发现对于一些右端点相同的限制，左端点最右的限制才有效。这样就可以$n^ ...
分类：
其他好文 时间：
2019-08-02 20:09:36
阅读次数：
73
流程控制之 if 流程控制，是指程序在运行时，个别的指令（或者是陈述、子程序）运行或者求值的顺序。人生道路上的岔口有很多，在每个路口都是一个选择，在每个路口加上一个标签，选择哪个就是满足哪个条件，就走哪条道路。这个不断选择的过程，就是流程控制。 1 if...else语句 1 if...else语句 ...
分类：
编程语言 时间：
2019-08-01 14:36:09
阅读次数：
116
做打印功能的时候，有的DIV界面的内容过多，以至于加上一个滚动条来达到滚动显示剩余的部分，但是在打印的时候会发现打印的预览的界面只会显示当前界面，超出的内容不会显示，其实解决这个问题的办法就是将滚动条隐藏掉就行。 这个是我在打印是的样式 这个是我的界面 这个是超出的部分 使用overflow:hid ...
分类：
Web程序 时间：
2019-07-31 13:13:35
阅读次数：
163
https://codeforc.es/contest/1199/problem/D 其实后来想了一下貌似是个线段树的傻逼题。 单调栈是这样思考的，每次单点修改打上一个最终修改的时间戳。每次全体修改就push进去单调栈。首先比新的全体修改的x小的（等的也）全部出栈，这样子单调栈里面就是一个递减的序列 ...
分类：
其他好文 时间：
2019-07-31 12:53:25
阅读次数：
68
亲爱的孩子： 当你看到爸爸这封信的时候，说明你已经长大了或者已经会玩微信公众号了，当然爸爸还是希望你长大了，并不希望你那么小就天天抱着手机刷微信。 我写这个文章的时候正直盛夏，现在外边正是37度的高温，妈妈为了你上小学的事情还在老家奔波，为了你能上一个比较好的小学，我买了几乎老家市区最好的学区房，当 ...
分类：
其他好文 时间：
2019-07-29 09:54:55
阅读次数：
121
1、linux的目录结构 刚进入linux系统时，在root目录下，cd ../或cd /可进入根目录； 从根目录进入bin： cd bin cd../：切换到上一层目录 cd /： 切换到系统根目录 cd~： 切换到用户主目录（root） cd - ：切换到上一个所在目录 ...
分类：
其他好文 时间：
2019-07-28 21:30:07
阅读次数：
116
scanf 的读入规则 如果上一个读入的是数字，本次就会停留在缓冲区中第一个非数字字符处。例如： 123[空格]456\n 第一次 scanf("%d"), 缓冲区指针会停留在[空格]处 第二次 scanf("%d"), 缓冲区指针会停留在 \n 处 如果上一个读入的是数字，本次就会停留在缓冲区中第 ...
分类：
其他好文 时间：
2019-07-28 19:42:20
阅读次数：
91
题目描述 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u ...
分类：
其他好文 时间：
2019-07-28 19:36:08
阅读次数：
136
问：写出双向循环链表，并写出增、删、查 思路：一个链表要知道从哪里开始，所以要有头，还要知道有多大，所以要有size。链表的每一个疙瘩，我们叫它节点（node），它有其本身的值，还存着上一个节点和下一个节点的引用，我们要把这些节点链起来，正着链一周，反着链一周。 ①咱先写往尾部追加元素 ②根据下标找 ...
分类：
其他好文 时间：
2019-07-28 14:06:19
阅读次数：
89
