<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Alex_2016的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Alex_2016</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Alex_2016]]></copyright><item><title><![CDATA[5433. 【NOIP2017提高A组集训10.28】图]]></title><link>https://blog.youkuaiyun.com/Alex_2016/article/details/101515430</link><guid>https://blog.youkuaiyun.com/Alex_2016/article/details/101515430</guid><author>Alex_2016</author><pubDate>Tue, 24 Sep 2019 18:05:00 +0800</pubDate><description><![CDATA[题目描述
Description
有一个n个点A+B条边的无向连通图，有一变量x，每条边的权值都是一个关于x的简单多项式，其中有A条边的权值是k+x，另外B条边的权值是k-x，如果只保留权值形如k+x的边，那么这个图仍是一个连通图，如果只保留权值形如k-x的边，这个图也依然是一个连通图。
给出q组询问，每组询问给出x的值，问此时这个无向连通图的最小生成树权值是多少。
Input
第一行四...]]></description><category></category></item><item><title><![CDATA[C++调试的骚操作]]></title><link>https://blog.youkuaiyun.com/Alex_2016/article/details/101515431</link><guid>https://blog.youkuaiyun.com/Alex_2016/article/details/101515431</guid><author>Alex_2016</author><pubDate>Tue, 24 Sep 2019 16:30:00 +0800</pubDate><description><![CDATA[打LCT时突然发现的骚操作
举个栗子

正常调试下应该是这样的

然后用光标选中函数名时——

可以发现函数被运行了一次（每选中一次都会运行）

然而当函数带了变量时就布星了


转载于:https://www.cnblogs.com/gmh77/p/11579081.html...]]></description><category></category></item><item><title><![CDATA[6364. 【NOIP2019模拟2019.9.20】养马]]></title><link>https://blog.youkuaiyun.com/Alex_2016/article/details/101515428</link><guid>https://blog.youkuaiyun.com/Alex_2016/article/details/101515428</guid><author>Alex_2016</author><pubDate>Sun, 22 Sep 2019 14:20:00 +0800</pubDate><description><![CDATA[题目描述




题解
一种显然的水法：max(0,-(点权-边权之和*2))
这样会挂是因为在中途体力值可能会更小，所以考虑求走完每棵子树所需的至少体力值

考虑从子树往上推求出当前点的答案
设每棵子树从根往下走的所需体力值为f，走完的贡献为sum
由于要加上 当前点--&gt;儿子 这条边，所以实际上走完的贡献sum'=sum-边权*2
所需的体力值f'=max(边权+f,2*边权-...]]></description><category></category></item><item><title><![CDATA[6362. 【NOIP2019模拟2019.9.18】数星星]]></title><link>https://blog.youkuaiyun.com/Alex_2016/article/details/101515429</link><guid>https://blog.youkuaiyun.com/Alex_2016/article/details/101515429</guid><author>Alex_2016</author><pubDate>Fri, 20 Sep 2019 17:50:00 +0800</pubDate><description><![CDATA[题目描述



题解
一种好想/好写/跑得比**记者还快的做法：
对所有询问排序，按照R递增的顺序来处理
维护每个点最后一次被覆盖的时间，显然当前右端点为R时的答案为所有时间≥L的点的权值之和
LCT随便覆盖一发，保证一段重链上的点的颜色相同（这样可以直接修改），用树状数组维护权值和
由于要保证颜色相同，所以不能随便moveroot
覆盖时先把x和y的lca和原树上的父亲断掉，把x--&...]]></description><category></category></item><item><title><![CDATA[6359. 【NOIP2019模拟2019.9.15】小ω的树(tree)（定期重构）]]></title><link>https://blog.youkuaiyun.com/Alex_2016/article/details/101515425</link><guid>https://blog.youkuaiyun.com/Alex_2016/article/details/101515425</guid><author>Alex_2016</author><pubDate>Wed, 18 Sep 2019 18:12:00 +0800</pubDate><description><![CDATA[题目描述



题解
qy的毒瘤题
CSP搞这种码农题当场手撕出题人
先按照边权从大到小建重构树，然后40%暴力修改+查找即可
100%可以定期重构+平衡规划，每次把B个询问拉出来建虚树，在虚树上暴力维护每一段的凸壳，在凸壳上二分
虚树建法：
按照dfs序排序，每次用栈维护从根到当前点的栈
每次把当前点和栈顶做lca，若lca=栈顶就直接加，否则一直弹到栈顶是lca的祖先，顺便记录下每个...]]></description><category></category></item><item><title><![CDATA[51nod1730 涂边]]></title><link>https://blog.youkuaiyun.com/Alex_2016/article/details/101515427</link><guid>https://blog.youkuaiyun.com/Alex_2016/article/details/101515427</guid><author>Alex_2016</author><pubDate>Fri, 13 Sep 2019 18:05:00 +0800</pubDate><description><![CDATA[题目描述




题解
八级sb题
显然可以想到状压
枚举当前的宽度\(I\)，设\(f[s]\)表示在当前的宽度下选的竖边的状态为s
再设\(g[s1][s2]\)表示状态s1转移到s2的方案数，枚举中间横边的集合s3
显然一个合法的方案中不能存在四边都是边的方格，即\(s1\&amp;s2\&amp;(s3+2^{I-1})\&amp;((s3&lt;&lt;1)+1)\)
如果第i...]]></description><category></category></item><item><title><![CDATA[6353. 【NOIP2019模拟】给(ca)]]></title><link>https://blog.youkuaiyun.com/Alex_2016/article/details/101515424</link><guid>https://blog.youkuaiyun.com/Alex_2016/article/details/101515424</guid><author>Alex_2016</author><pubDate>Fri, 13 Sep 2019 16:33:00 +0800</pubDate><description><![CDATA[题目描述


题解
虫合
由于前几天被教♂育了，所以大力找了一发规律
先把m-1，设f[i][j]表示m≤i，有j个叶子节点的答案
转移显然，也显然是O(n^3)的

把f打出来后长这样：
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192
1 1 2 5 13 34 89 23...]]></description><category></category></item><item><title><![CDATA[51nod1790 输出二进制数]]></title><link>https://blog.youkuaiyun.com/Alex_2016/article/details/101515426</link><guid>https://blog.youkuaiyun.com/Alex_2016/article/details/101515426</guid><author>Alex_2016</author><pubDate>Thu, 12 Sep 2019 21:24:00 +0800</pubDate><description><![CDATA[题目描述


题解

过于真实
LJ卡常题
一个显然的dp：
设f[i][j]表示做完前i个，最后一段为j+1~i的方案（最小值同理）
那么f[i][j]=min(f[i-j-1][k])，其中k~j-1要小于j~i
这样做是n^3^的，而且不好判断二进制的大小
一个很显然的想法，把所有的状态丢到trie上转移，先按位数（深度），再按字典序（先0后1）来转移
每次维护f[i]，表示当前以...]]></description><category></category></item><item><title><![CDATA[51nod1820 长城之旅]]></title><link>https://blog.youkuaiyun.com/Alex_2016/article/details/101515422</link><guid>https://blog.youkuaiyun.com/Alex_2016/article/details/101515422</guid><author>Alex_2016</author><pubDate>Sat, 07 Sep 2019 21:05:00 +0800</pubDate><description><![CDATA[题目描述


BB
痛失一血（打了场Comet OJ回来就没了）
不过后来又刷了一道水题
题解
LCM+取模=结论题
结论1
\(gcd(k^{2^i}+1,k^{2^j}+1)=1 (i\neq j 且k为偶数)\)
证明：
设i&lt;j
若存在\(q\mid k^{2^i}+1\)，则\(k^{2^i}\equiv -1(mod \;q)\)
那么\(k^{2^{i+k}}\equ...]]></description><category></category></item><item><title><![CDATA[各种证明]]></title><link>https://blog.youkuaiyun.com/Alex_2016/article/details/101515423</link><guid>https://blog.youkuaiyun.com/Alex_2016/article/details/101515423</guid><author>Alex_2016</author><pubDate>Sat, 07 Sep 2019 20:05:00 +0800</pubDate><description><![CDATA[不定期咕咕咕
n div i有2√n个取值
https://blog.youkuaiyun.com/gmh77/article/details/88142031
显然n div i最多只有2√n个取值，则s和g最多只有2√n个取值
对于≤√n的数可以直接存，处理也很方便，对于&gt;√n的可以用n div x来存
n div a div b=n div (a*b)
来自https://blog.cs...]]></description><category></category></item><item><title><![CDATA[各种注意事项（还有c++的一些操作）]]></title><link>https://blog.youkuaiyun.com/Alex_2016/article/details/101515419</link><guid>https://blog.youkuaiyun.com/Alex_2016/article/details/101515419</guid><author>Alex_2016</author><pubDate>Sat, 07 Sep 2019 20:05:00 +0800</pubDate><description><![CDATA[转c++时间：
2017年8月9号
1、记得打头文件
2、=与==的区别（赋值|比较）
3、各种运算符的比较级（与Pascal不同）
*4、在OJ上scanf和printf时间优于cin、cout，但是在c++上差不多
5、用define定义max和min会更快
这样写：
#define min(x,y) (x&lt;y?x:y)
#define max(x,y) (x&gt;y?x:y...]]></description><category></category></item><item><title><![CDATA[OI实用网址]]></title><link>https://blog.youkuaiyun.com/Alex_2016/article/details/101515420</link><guid>https://blog.youkuaiyun.com/Alex_2016/article/details/101515420</guid><author>Alex_2016</author><pubDate>Sat, 07 Sep 2019 20:04:00 +0800</pubDate><description><![CDATA[LaTeX公式编辑器
https://www.codecogs.com/latex/eqneditor.php
http://latex.91maths.com/
图、坐标系绘制
https://csacademy.com/app/graph_editor/
函数绘制
http://zuotu.91maths.com/#W3sidHlwZSI6MCwiZXEiOiJ4XjIiLCJjb2...]]></description><category></category></item><item><title><![CDATA[jzoj6301. 普及组]]></title><link>https://blog.youkuaiyun.com/Alex_2016/article/details/101515415</link><guid>https://blog.youkuaiyun.com/Alex_2016/article/details/101515415</guid><author>Alex_2016</author><pubDate>Thu, 05 Sep 2019 12:33:00 +0800</pubDate><description><![CDATA[题目描述
Description
Input
Output
Sample Input
INPUT1:
1 19
1
2
3
4
5
6
7
8
9
10
233
2333
23333
666
6666
66666
233666
2333666
2336666
INPUT2:
3 19
1
2
3
4
5
6
7
8
9
10
233
2333
23333
666
6666
66666
2...]]></description><category></category></item><item><title><![CDATA[吸$DN]]></title><link>https://blog.youkuaiyun.com/Alex_2016/article/details/101515416</link><guid>https://blog.youkuaiyun.com/Alex_2016/article/details/101515416</guid><author>Alex_2016</author><pubDate>Wed, 04 Sep 2019 12:18:00 +0800</pubDate><description><![CDATA[旧博客：https://blog.youkuaiyun.com/gmh77
从几年前开始用优快云，见证了优快云是如何一步步走向辣鸡的
广告？ABP
登录看文章？雨我无瓜账号常年不退
分类要慢慢点也可以接受
前几天突然发现分类可以拖动了，当时还TMD感激了优快云一下
然后写文章时就发现只能选三个了？？？
还TM把我之前的分类吞了？？？
弃坑，正式转博客园
原来的黑历史可以自己去翻
之后更新的内容...]]></description><category></category></item></channel></rss>