讲解P1084[NOIP2012提高组]疫情控制。 注意到单调性，考虑二分答案，然后用树上倍增快速跳点，树形dp判定是否有覆盖，且要注意到支援的情况，贪心进行支援。...

浏览 94 次 标签： 差分    树上倍增    贪心    题解    二分答案   

信号完整性（SignalIntegrity）指的是在周围高频电磁干扰环境中依然能够保持信号稳定的能力；串扰（Crosstalk）指的是相邻的两条或多条net之间的耦合电容带来的相互影响。随着工艺越来越先进，布线...

浏览 93 次 标签： 时序分析基本概念介绍——SI/crosstalk/delta delay/noise/timing Window   

前言：学习ComfyUI是一场持久战，ComfyUI_Noise是对ComfyUI中的噪声进行控制的一个插件库，该库可以完成图像噪声的反推，并通过采样再以几乎无损的方式返回原图，通过该库的使用可以更好的帮助图像恢复原始的相貌，非常适合在生成视频领域用作人物转...

浏览 56 次 标签： ComfyUI插件   

思路：注意到对于每个数，其\(>19\)的质因数最多只有\(1\)个，称为大质数；对于\(\le19\)的质因数有\(8\)个，称为小质数。设第\(i\)个数的小质数集合为\(h_i\)。那么考虑对于所有数按照大质数从小到大排序，...

浏览 72 次 标签： 状态压缩    数论分块    题解    NOI    动态规划    特殊性质   

讲解P2831[NOIP2016提高组]愤怒的小鸟。 考虑状态压缩动态规划，需要根据两个点推出抛物线的解析式。...

浏览 88 次 标签： 状态压缩    抛物线    题解    数学    动态规划   

讲解P5017[NOIP2018普及组]摆渡车。 考虑动态规划算法，使用前缀和，缩小转移范围来进行优化。...

浏览 72 次 标签： 前缀优化    范围优化    题解    动态规划    NOIP   

讲解P3957[NOIP2017普及组]跳房子。 首先注意到单调性，考虑二分，然后使用单调队列优化dp快速求出最大得分。...

浏览 54 次 标签： 二分    题解    动态规划    单调队列优化   

思路：来一篇极小常数的\(O(N^3M)\)和\(O(N^2M\log^2N)\)的题解，最慢点在500ms以下但是为什么还是最劣解。定义\(dp_{i,j,k,x\in\{0,1,2\},y\in\{0,1,2\}}\)表示对...

浏览 59 次 标签： 前缀优化    题解    NOI    分类讨论    动态规划   

讲解P1973[NOI2011]NOI嘉年华。 考虑先将时间离散化，使用动态规划算法，使用数据结构，指针加速优化。...

浏览 84 次 标签： 题解    NOI    dp    指针    线段树优化 dp   

讲解P1081[NOIP2012提高组]开车旅行。 使用set快速求出最近点与次近点，然后使用倍增优化dp。...

浏览 74 次 标签： 题解    动态规划    倍增    dp    NOIP    倍增优化 dp