https://www.luogu.org/problemnew/show/P1640 题意 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次 ...
分类：
其他好文 时间：
2019-02-17 00:38:44
阅读次数：
178
题目传送门 题解： 先用题目给定的dfs方式得到dfs序，记录下出入的dfs序。 很明显可以得知的是，以u为根的子树的dfs序在 in[u] - out[u] 的范围之内。 将每个询问先全部存到对应的节点上。 然后我们以1为root，先求出每个叶子节点到1的距离。 对1的询问查询更新完答案之后。 ( ...
分类：
其他好文 时间：
2019-02-09 19:30:24
阅读次数：
188
D - Jzzhu and Numbers 这个容斥没想出来。。。 我好菜啊。。 f[ S ] 表示若干个数 & 的值 & S == S得 方案数， 然后用这个去容斥。 求f[ S ] 需要用SOSdp ...
分类：
其他好文 时间：
2019-02-08 14:33:58
阅读次数：
218
C - Kalila and Dimna in the Logging Industry 很容易能得到状态转移方程 dp[ i ] = min( dp[ j ] + b[ j ] * a[ i ] )， 然后斜率优化一下。 一直以为炸精度了， 忽然发现手贱把while 写成了if 。。。。 ...
分类：
其他好文 时间：
2019-02-03 23:56:43
阅读次数：
347
"传送门" 暴力枚举$0$的长度，如果对应的$1$的长度也是一个整数就去check是否合法。check使用字符串哈希。 复杂度看起来是$O(st)$的，但是因为$01$两个数中数量较多的至少有$\frac{|s|}{2}$个，那么最多有$\frac{2|t|}{|s|}$个可能的答案，而每一次che ...
分类：
其他好文 时间：
2019-02-02 23:34:57
阅读次数：
326
关键词：时钟、PLL、Mux、Divider、Gate、clk_summary等。 时钟和电源是各种设备的基础设施，整个时钟框架可以抽象为几种基本的元器件：负责提供晶振 Linux内核提供了良好的CCF(Common Clock Framework)，框架的两端一个是provider，一个是cons ...
分类：
系统相关 时间：
2019-01-29 23:18:06
阅读次数：
481
传送门:https://www.luogu.org/problemnew/show/P2467 参考与学习：https://www.luogu.org/blog/user55639/solution-p2467 题意： 求波动数列 思路： 设dp【i】【j】 表示长度为i， 开始位子为j， 且开始位 ...
分类：
其他好文 时间：
2019-01-28 00:42:01
阅读次数：
206
You are given two segments [l1;r1][l1;r1] and [l2;r2][l2;r2] on the xx-axis. It is guaranteed that l1<r1l1<r1 and l2<r2l2<r2. Segments may intersect, ...
分类：
其他好文 时间：
2019-01-24 13:16:25
阅读次数：
86
传送门 题意： 给出一个序列，输出每个数x对应的一个ans，要求ans在数列中，并且ans & x = 0；数列的每个数小于（4e6) 思路： 这道题的方向比较难想。想到了就比较轻松了，可以这样考虑，如果（11011）2的答案知道了，那么（11001）2，（11000）2等的答案其实就是那个答案。 ...
分类：
其他好文 时间：
2019-01-23 21:34:38
阅读次数：
232
共同特性： 通信接口：USART，SPI，I2C 通用定时器 集成的复位和掉电警告 多通道的DMA控制器 2个看门狗和RTC 集成的PLL和时钟电路 外部存储器接口（FSMC） 双12位DAC 多个12位快速ADC 主振荡器和32kHz振荡器 -40~+85°C和-40~+105°C的工作温度 2. ...
分类：
其他好文 时间：
2019-01-13 11:38:16
阅读次数：
341
