<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[cjy_12的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/cjy_12</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; cjy_12]]></copyright><item><title><![CDATA[GDOI 2021 总结]]></title><link>https://blog.youkuaiyun.com/cjy_12/article/details/115791235</link><guid>https://blog.youkuaiyun.com/cjy_12/article/details/115791235</guid><author>cjy_12</author><pubDate>Sat, 17 Apr 2021 11:00:25 +0800</pubDate><description><![CDATA[GDOI 2021 总结
100+30+80+25+0+0=235
day1
T1：
二分枚举答案，O(n)O(n)O(n)枚举最小值，
同时维护当前需要翻转
和能够翻转成符合的要求的卡牌数，
总时间复杂度O(nlog⁡n)O(n\log n)O(nlogn)卡卡常就能过了
T2:
应该说是完全没有思路，只打了一个m=2m=2m=2
T3:
最初打了一个O(mn2)O(mn^2)O(mn2)的暴力，
后来仔细想想，好像只要对于每一个vvv
原图跑一遍BFS,反图跑一遍BFS，只走比v标号大的点
最大化  【]]></description><category></category></item><item><title><![CDATA[NOIP2020总结]]></title><link>https://blog.youkuaiyun.com/cjy_12/article/details/111241207</link><guid>https://blog.youkuaiyun.com/cjy_12/article/details/111241207</guid><author>cjy_12</author><pubDate>Tue, 15 Dec 2020 21:38:49 +0800</pubDate><description><![CDATA[NOIP2020总结
分数：90+68+40+10=208
T1
应该是拓扑然后乱搞就行了，
long long 是开了的，
601160^{11}6011应该绰绰有余吧
十分还是没了，
貌似这波是把unsigned long long也卡了
还要打高精度？不过没切其实也不亏，
赛后看成绩看到有人切的时候还是非常惊讶的
T2
枚举了C和AB，O(nn)O(n\sqrt n)O(nn​)的复杂度，
用字符串哈希判断是否为循环节。
不会优化到O(nlog⁡n)O(n\log n)O(nlogn)
但没想到可以直]]></description><category></category></item><item><title><![CDATA[2020 CSP-S2总结]]></title><link>https://blog.youkuaiyun.com/cjy_12/article/details/109605086</link><guid>https://blog.youkuaiyun.com/cjy_12/article/details/109605086</guid><author>cjy_12</author><pubDate>Tue, 10 Nov 2020 19:12:51 +0800</pubDate><description><![CDATA[2020 CSP-S2总结
估分：100+100+0+55=255
某神秘民间数据：40+90+0+55=185
T1
挺毒瘤的，非常麻烦的分类讨论
民间数据只有40分？
动手开打就感觉要很长时间，果不其然打完已经
两个小时过去了，
后来考试快结束时复查，改了一点东西。
T2
真正的签到题，
本来以为开了unsigned long long 就没事了，
但没想到在NOI Linux下1llu&lt;&lt;64的结果为1
并且k=64,n=0,m=0k=64,n=0,m=0k=64,n=0,m=0没特判，淦]]></description><category></category></item><item><title><![CDATA[JZOJ(GMOJ)1495. 宝石[扫描线]]]></title><link>https://blog.youkuaiyun.com/cjy_12/article/details/107942483</link><guid>https://blog.youkuaiyun.com/cjy_12/article/details/107942483</guid><author>cjy_12</author><pubDate>Tue, 11 Aug 2020 19:12:42 +0800</pubDate><description><![CDATA[今天滚回提高,感觉挺不舒服的,
然后突然想起来写篇博客
随便水一篇吧
Description
见上帝动了恻隐之心，天后也想显示一下慈悲之怀，随即从口袋中取出一块魔术方巾，让身边的美神维纳斯拿到后堂的屏风上去试试，屏风是正方形的，高和宽方向上各划有m条鱼屏风的边平行的直线，平行直线间的距离为1厘米。这2m条直线共有m*m个交点，在某些交点上镶嵌着宝石。如果魔术方巾的边与屏风的边平行且魔术方巾触碰到屏风上镶嵌着的宝石，就将与这些宝石等值的金银送给人们。维纳斯想让魔术方巾触碰到的宝石的价值最多，可要在短短的1秒钟]]></description><category></category></item><item><title><![CDATA[矩阵快速幂——max JZOJ(GMOJ)6309 完全背包]]></title><link>https://blog.youkuaiyun.com/cjy_12/article/details/99750976</link><guid>https://blog.youkuaiyun.com/cjy_12/article/details/99750976</guid><author>cjy_12</author><pubDate>Mon, 19 Aug 2019 19:07:38 +0800</pubDate><description><![CDATA[矩阵快速幂——max JZOJ(GMOJ)6309 完全背包

前置知识

矩阵快速幂  
是可以自己新定义运算的，  
只要满足结合律即可  
最近心血来潮，  
搞出了一个叫  
"矩阵max法"的东西（我瞎编的名字）  
以下是运算规则  
$ C=A : ; max : ; B \C_{i,j}=MAX^n_{k=1}\left{ A_{i,k}+B_{k,j}\right}$
关于结合...]]></description><category></category></item><item><title><![CDATA[Splay学习——我用splay打排序]]></title><link>https://blog.youkuaiyun.com/cjy_12/article/details/99463224</link><guid>https://blog.youkuaiyun.com/cjy_12/article/details/99463224</guid><author>cjy_12</author><pubDate>Fri, 16 Aug 2019 19:50:54 +0800</pubDate><description><![CDATA[Splay 学习——我用Splay打排序
 Description
 给出N个数，你的任务就是把这n个数从小到大排序_
 Input
第一行一个整数,N(1&lt;=n&lt;=200000)，表示有N个数
接下来有N行，每行一个数
 Output
输出N行，表示已经排序的N个数
 Sample Input

5
2
3
1
4
5

 Sample Output

1
2
3
4
5

这一题相...]]></description><category></category></item><item><title><![CDATA[JZOJ 2931 书架]]></title><link>https://blog.youkuaiyun.com/cjy_12/article/details/87514448</link><guid>https://blog.youkuaiyun.com/cjy_12/article/details/87514448</guid><author>cjy_12</author><pubDate>Sun, 17 Feb 2019 11:01:38 +0800</pubDate><description><![CDATA[ Description
 当Farmer John闲下来的时候，他喜欢坐下来读一本好书。
多年来，他已经收集了N本书 (1 &amp;amp;amp;amp;lt;= N &amp;amp;amp;amp;lt;= 100,000)。
他想要建立一个多层书架，来存放它们。
每本书 i 拥有一个宽度 W(i)和一个高度 H(i)。
所有的书需要按顺序，放到书架的每一层。
举例来说，第一层书架放k本书，应该放书1…k；第二层书架从第k+1本书开始放……。
每层书...]]></description><category></category></item><item><title><![CDATA[JZOJ 1307 Jail]]></title><link>https://blog.youkuaiyun.com/cjy_12/article/details/87469723</link><guid>https://blog.youkuaiyun.com/cjy_12/article/details/87469723</guid><author>cjy_12</author><pubDate>Sat, 16 Feb 2019 21:01:34 +0800</pubDate><description><![CDATA[

Time Limits: 2000 ms &amp;amp;amp;amp;amp;amp;amp;nbsp;Memory Limits: 65536 KB &amp;amp;amp;amp;amp;amp;amp;nbsp;Detailed Limits&amp;amp;amp;amp;amp;amp;amp;nbsp; 



	
		
			
				Description
				　　给出N个D维空间的点。求出曼哈顿距离最大的两个点的曼哈顿距离。两个点(x1,x2,,,xD)]]></description><category></category></item><item><title><![CDATA[JZOJ 3908 吴传之火烧连营]]></title><link>https://blog.youkuaiyun.com/cjy_12/article/details/87366611</link><guid>https://blog.youkuaiyun.com/cjy_12/article/details/87366611</guid><author>cjy_12</author><pubDate>Fri, 15 Feb 2019 16:22:54 +0800</pubDate><description><![CDATA[题目大意




题目大意就是对于一个序列，多次询问求在 xor K 的情况下最大值。


原题
Description
				【题目背景】蜀汉章武元年(221年)，刘备为报吴夺荆州、关羽被杀之仇，率大军攻吴。吴将陆逊为避其锋，坚守不战，双方成对峙之势。蜀军远征，补给困难，又不能速战速决，加上入夏以后天气炎热，以致锐气渐失，士气低落。刘备为舒缓军士酷热之苦，命蜀军在山林中安营扎寨以避暑热...]]></description><category></category></item><item><title><![CDATA[JZOJ 4249. 【五校联考7day1】游戏——斜率优化]]></title><link>https://blog.youkuaiyun.com/cjy_12/article/details/86705326</link><guid>https://blog.youkuaiyun.com/cjy_12/article/details/86705326</guid><author>cjy_12</author><pubDate>Wed, 30 Jan 2019 21:01:08 +0800</pubDate><description><![CDATA[原题
WYF从小就爱乱顶，但是顶是会造成位移的。他之前水平有限，每次只能顶出k的位移，也就是从一个整点顶到另一个整点上。我们现在将之简化到数轴上，即从 一个整点可以顶到与自己相隔在k之内的数轴上的整点上。
现在WYF的头变多了
，于是他能顶到更远的地方，他能顶到任意整点上。现在他在玩一个游戏，这个游 戏里他只能向正方向顶，同时如果他从i顶到j，他将得到a[j] * (j - i)的分数，其中a[j...]]></description><category></category></item><item><title><![CDATA[JZOJ 4245【五校联考6day2】er]]></title><link>https://blog.youkuaiyun.com/cjy_12/article/details/86692025</link><guid>https://blog.youkuaiyun.com/cjy_12/article/details/86692025</guid><author>cjy_12</author><pubDate>Tue, 29 Jan 2019 19:12:40 +0800</pubDate><description><![CDATA[吐槽：这题目起的好随便啊
题目大意

]]></description><category></category></item><item><title><![CDATA[JZOJ 3896 战争游戏——Tarjan割点]]></title><link>https://blog.youkuaiyun.com/cjy_12/article/details/86652693</link><guid>https://blog.youkuaiyun.com/cjy_12/article/details/86652693</guid><author>cjy_12</author><pubDate>Fri, 25 Jan 2019 22:21:51 +0800</pubDate><description><![CDATA[战争游戏
Description

Input

Output

Sample Input
7 9
1 2
1 3
1 4
1 5
1 6
1 7
2 3
4 5
6 7
Sample Output
18
6
6
6
6
6
6
Data Constraint

这题在一定程度上是挺水的，我拿它讲一讲tarjan求割点。
定义
引用百度百科

设G是一个图，v是G的一个顶点，如果G-v的连通分支数...]]></description><category></category></item><item><title><![CDATA[Manacher算法]]></title><link>https://blog.youkuaiyun.com/cjy_12/article/details/82016019</link><guid>https://blog.youkuaiyun.com/cjy_12/article/details/82016019</guid><author>cjy_12</author><pubDate>Fri, 24 Aug 2018 12:32:45 +0800</pubDate><description><![CDATA[Manacher

O(n)求最长回文串，manacher应该是比较好打的一种吧。



进入正题



manacher算法，中文也叫马拉车，下文将用马拉车来称呼它。 
为了节约代码量，不讨论长度奇偶问题，马拉车在原串中添加字符（必须是原串字符集里不存在的）。 
同时为了使算法不越界，头尾也要添加不同的字符 
像是这样




  类型
  字符串



  原串
  abcdef


  马拉...]]></description><category></category></item></channel></rss>