<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Jacky35]]></title><description><![CDATA[与文明同行，向陋习宣战]]></description><link>https://blog.youkuaiyun.com/u011056504</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; u011056504]]></copyright><item><title><![CDATA[Robert 的军队 题解+代码]]></title><link>https://blog.youkuaiyun.com/u011056504/article/details/51851206</link><guid>https://blog.youkuaiyun.com/u011056504/article/details/51851206</guid><author>u011056504</author><pubDate>Sat, 22 Feb 2020 14:50:37 +0800</pubDate><description><![CDATA[题目大意在1~N 中选取k个数，使这k个数的方差最小,k为l~r的数输入第一行n,l,r 
第二行这n个数输出三位小数，答案Sample Input5 3 4 
3 2 4 1 4Sample Output0.222样例解释k取3，选{3,3,4}题解O(n)O(n)求方差相信大家都会，先排序，展开公式后发现只需要前缀和和前缀平方和就行了。 
那么l~r这个限制怎么办呢，k直接取l。因为方差是波动程]]></description><category></category></item><item><title><![CDATA[Dynamic len 题解+代码 （带修改莫队算法模板）]]></title><link>https://blog.youkuaiyun.com/u011056504/article/details/51863435</link><guid>https://blog.youkuaiyun.com/u011056504/article/details/51863435</guid><author>u011056504</author><pubDate>Sat, 22 Feb 2020 14:50:15 +0800</pubDate><description><![CDATA[Description有n个数编号从0→n-1,两种操作： 
Q L R:询问编号为L→R-1的数中共有多少种不同的数 
M X Y：将编号为X的数改为Y 
共有m个操作Input第一行两个数n,m 
接下来m行，每行有两种形式，如题目描述Output对于每一个Q操作，输出相应的答案Sample Input7 4 
1 2 1 3 2 1 4 
Q 1 6 
M 3 2 
Q 1 6 
Q 3 5S]]></description><category></category></item><item><title><![CDATA[【NOIP2016提高A组8.12】奇袭]]></title><link>https://blog.youkuaiyun.com/u011056504/article/details/52200320</link><guid>https://blog.youkuaiyun.com/u011056504/article/details/52200320</guid><author>u011056504</author><pubDate>Sat, 22 Feb 2020 14:49:24 +0800</pubDate><description><![CDATA[Description由于各种原因，桐人现在被困在Under World（以下简称UW）中，而UW马上要迎来最终的压力测试——魔界入侵。 
唯一一个神一般存在的Administrator被消灭了，靠原本的整合骑士的力量是远远不够的。所以爱丽丝动员了UW全体人民，与整合骑士一起抗击魔族。 
在UW的驻地可以隐约看见魔族军队的大本营。整合骑士们打算在魔族入侵前发动一次奇袭，袭击魔族大本营！ 
为了降低风]]></description><category></category></item><item><title><![CDATA[NOIWC2018 游记]]></title><link>https://blog.youkuaiyun.com/u011056504/article/details/79307398</link><guid>https://blog.youkuaiyun.com/u011056504/article/details/79307398</guid><author>u011056504</author><pubDate>Sat, 22 Feb 2020 14:48:14 +0800</pubDate><description><![CDATA[由于noip水的比较好，就参加了一个 
北大冬令营在几乎市中心的长郡，这个在郊区的雅礼洋湖，再加上不给出去，所以各种体验没有北大冬令营好



Day0 2.3

早上在酒店谁了个好觉，中午就去雅礼 
相比较来说，雅礼虽然在郊区，但是面积不大，楼房比较密集，也比较高，因为在郊区，温度低一点 
饭堂还是可以的，虽然菜都有辣椒，但是吃起来不辣 
宿舍住三个人合适，住六个人就显多



Day1

两个...]]></description><category></category></item><item><title><![CDATA[CSP-S 诈尸记&题解]]></title><link>https://blog.youkuaiyun.com/u011056504/article/details/103104301</link><guid>https://blog.youkuaiyun.com/u011056504/article/details/103104301</guid><author>u011056504</author><pubDate>Sat, 16 Nov 2019 23:44:01 +0800</pubDate><description><![CDATA[文章目录前言Day0Day1比赛赛后题解D1T1D1T2D1T3
题解在最下面
前言
既然都参加了初赛，那就参加一下复赛吧
以后可以吹水：我们可是NOIP时代的人了！！
问：NOIP哪一年取消Pascal
答：NOIP先取消
Day0
其实和Day-1一起两天十一月月考，考完估分530，大概是排名准备×10的节奏。
那就刚好顺便参加个CSP（旅游）散散心。
酒店很好，除了网络是假的，外加门口好像城...]]></description><category></category></item><item><title><![CDATA[CSP2019 初赛 翘课记]]></title><link>https://blog.youkuaiyun.com/u011056504/article/details/102648163</link><guid>https://blog.youkuaiyun.com/u011056504/article/details/102648163</guid><author>u011056504</author><pubDate>Sun, 20 Oct 2019 15:23:35 +0800</pubDate><description><![CDATA[前言
老年退役选手按照惯例参加一下比赛，况且这甚至是第一届CSP（CCF完美操作）
全是选择题没法在完善程序注释写诗了
做题
第一题，写程序打运算时不加括号不是好习惯（我一直记不得运算优先级）
第二题，好题
第三题，更好的题
第四题，诶编译器是干啥的来着，从来没学过编译原理啊，然后我就选了翻译成自然语言…… -2
第五题，四舍五入好像还要取整的 -2

...]]></description><category></category></item><item><title><![CDATA[一种并查集操作]]></title><link>https://blog.youkuaiyun.com/u011056504/article/details/89684113</link><guid>https://blog.youkuaiyun.com/u011056504/article/details/89684113</guid><author>u011056504</author><pubDate>Mon, 29 Apr 2019 22:22:03 +0800</pubDate><description><![CDATA[现在有以下这个问题：
给定l,r,y对于x∈[l,r]，我们需要将x和x+y并到一起。
【GDOI2019Day2模拟2019.4.29】Endless]]></description><category></category></item><item><title><![CDATA[[NOI2008]志愿者招募 [Zjoi2013]防守战线 一种网络流套路]]></title><link>https://blog.youkuaiyun.com/u011056504/article/details/89006392</link><guid>https://blog.youkuaiyun.com/u011056504/article/details/89006392</guid><author>u011056504</author><pubDate>Wed, 03 Apr 2019 22:32:27 +0800</pubDate><description><![CDATA[文章目录Description志愿者招募防守战线AnalyzeCode
Description
志愿者招募
申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要Ai 个人。布布通过了解得知，一共有M 类志愿者可以招募。其中第i 类可以从第Si 天工作到...]]></description><category></category></item><item><title><![CDATA[多项式 求逆/除法/取模/开根/ln/exp/求幂 （待添加多点求值）]]></title><link>https://blog.youkuaiyun.com/u011056504/article/details/85345708</link><guid>https://blog.youkuaiyun.com/u011056504/article/details/85345708</guid><author>u011056504</author><pubDate>Sat, 29 Dec 2018 22:43:39 +0800</pubDate><description><![CDATA[模板直接到最底下
多项式求逆
给定A(x)A(x)A(x)求B(x)=A−1(x)(modxn)B(x)=A^{-1}(x)(mod x^n)B(x)=A−1(x)(modxn)
使用倍增构造。
若n=1，则直接求0次项的乘法逆元。
若n&amp;amp;amp;amp;amp;gt;1
设B(x)B(x)B(x)满足
A(x)B(x)≡1mod&amp;amp;amp;amp;amp;amp;ThinSpace;&amp;amp;amp;amp;amp;amp;ThinSpace;xn/2A(x)B(x)]]></description><category></category></item><item><title><![CDATA[[uoj184][loj2090][bzoj4456]「ZJOI2016」旅行者 网格图多源多汇最短路 题解]]></title><link>https://blog.youkuaiyun.com/u011056504/article/details/84569590</link><guid>https://blog.youkuaiyun.com/u011056504/article/details/84569590</guid><author>u011056504</author><pubDate>Tue, 27 Nov 2018 17:11:56 +0800</pubDate><description><![CDATA[题目描述
小Y来到了一个新的城市旅行。她发现了这个城市的布局是网格状的，也就是有 nn 条从东到西的道路和 mm 条从南到北的道路，这些道路两两相交形成 n×mn×m 个路口 (i,j)(1≤i≤n,1≤j≤m)(i,j)(1≤i≤n,1≤j≤m)。
她发现不同的道路路况不同，所以通过不同的路口需要不同的时间。通过调查发现，从路口 (i,j)(i,j) 到路口 (i,j+1)(i,j+1) 需要时...]]></description><category></category></item><item><title><![CDATA[NOIP2018  退役记]]></title><link>https://blog.youkuaiyun.com/u011056504/article/details/83990016</link><guid>https://blog.youkuaiyun.com/u011056504/article/details/83990016</guid><author>u011056504</author><pubDate>Mon, 12 Nov 2018 12:29:15 +0800</pubDate><description><![CDATA[前言
Day1：怎么三道原题那么水
Day2：信竞在四楼，一跃解千愁
文章目录前言Day0Day1
Day0
和去年一样，回家休息，刚好躲过辣鸡校运会
这次在六中，虽然住的酒店有点远，不过也在市中心。（day1下午可以爽快出去浪）
Day1
早上准时到考场。
8:30开始
T1一开始想着每个高度分别建链表，然后线段树什么的。想了十分钟才发现可以直接枚举删的第几层，每层扫一遍判断一下就行了。
T2看...]]></description><category></category></item><item><title><![CDATA[loj2542 「PKUWC2018」随机游走 min-max容斥证明]]></title><link>https://blog.youkuaiyun.com/u011056504/article/details/83340842</link><guid>https://blog.youkuaiyun.com/u011056504/article/details/83340842</guid><author>u011056504</author><pubDate>Wed, 24 Oct 2018 11:07:51 +0800</pubDate><description><![CDATA[题目描述
给定一棵 n 个结点的树，你从点 x 出发，每次等概率随机选择一条与所在点相邻的边走过去。
有 Q 次询问，每次询问给定一个集合 S，求如果从 x 出发一直随机游走，直到点集 S 中所有点都至少经过一次的话，期望游走几步。
特别地，点 x（即起点）视为一开始就被经过了一次。
答案对 998244353 取模。
输入格式
第一行三个正整数 n,Q,x。
接下来 n-1 行，每行两个正整数 ...]]></description><category></category></item><item><title><![CDATA[NOIP2018 提高组初赛 个人理解+解析]]></title><link>https://blog.youkuaiyun.com/u011056504/article/details/83043268</link><guid>https://blog.youkuaiyun.com/u011056504/article/details/83043268</guid><author>u011056504</author><pubDate>Sat, 13 Oct 2018 23:00:31 +0800</pubDate><description><![CDATA[

先放出答案，解析在后面。
答案

解析
解析全是我的个人想法（胡扯），有大佬发现错漏的请麻烦指出。
选择题
不是说好15题1.5分每题的吗？
第一题直接算就好了吧，D是619，其他都是617
第二题我猜的，C/C++/Pascal感觉差不多是一类，于是就选Python
贴一个百度链接，自己看吧
第三题说什么好呢，不过应该可以记得冬令营的时候雅礼门口大大的35th。然而这题我做错了。
第四题将h...]]></description><category></category></item><item><title><![CDATA[BSGS（大步小步） 算法 学习小记]]></title><link>https://blog.youkuaiyun.com/u011056504/article/details/83019658</link><guid>https://blog.youkuaiyun.com/u011056504/article/details/83019658</guid><author>u011056504</author><pubDate>Thu, 11 Oct 2018 22:04:34 +0800</pubDate><description><![CDATA[问题
以下方程
xy≡z(modp) x^y \equiv z\pmod{p}  xy≡z(modp)
已知xxx,zzz求yyy
解法
根据费马小定理有aϕ(p)≡1(modm)a^{\phi(p)} \equiv 1\pmod{m}aϕ(p)≡1(modm)
所以答案上界是ϕ(p)\phi(p)ϕ(p)
令m=ϕ(p)m=\sqrt {\phi(p)}m=ϕ(p)​
那么假设y=am+by=a...]]></description><category></category></item><item><title><![CDATA[【NOIP2018提高组模拟9.20】 有所失]]></title><link>https://blog.youkuaiyun.com/u011056504/article/details/82821014</link><guid>https://blog.youkuaiyun.com/u011056504/article/details/82821014</guid><author>u011056504</author><pubDate>Sun, 23 Sep 2018 11:36:08 +0800</pubDate><description><![CDATA[文章目录DescriptionInputOutputSample InputSample Output样例输出1样例输出2Data ConstraintSolutionCode
Description

Input

Output
若干行，对每个1操作，输出到这个点最多经过多少点。
Sample Input
样例输入1
3 5
1 0 0 1
0 0
1 0
0 1
5
1 3
2 1 1
1 4...]]></description><category></category></item><item><title><![CDATA[自然数幂和 拉格朗日插值法和第二类斯特林数法]]></title><link>https://blog.youkuaiyun.com/u011056504/article/details/82533677</link><guid>https://blog.youkuaiyun.com/u011056504/article/details/82533677</guid><author>u011056504</author><pubDate>Sat, 08 Sep 2018 21:45:55 +0800</pubDate><description><![CDATA[求s(n)=∑i=1nik求s(n)=∑i=1nik求s(n)=\sum_{i=1}^n i^k

拉格朗日插值法

第二类斯特林数法]]></description><category></category></item><item><title><![CDATA[51nod 1847 奇怪的数学题]]></title><link>https://blog.youkuaiyun.com/u011056504/article/details/82503784</link><guid>https://blog.youkuaiyun.com/u011056504/article/details/82503784</guid><author>u011056504</author><pubDate>Sat, 08 Sep 2018 08:18:08 +0800</pubDate><description><![CDATA[Description

给出 N,K ,请计算下面这个式子: 
 ∑Ni=1∑Nj=1sgcd(i,j)k  
其中,sgcd(i, j)表示(i, j)的所有公约数中第二大的,特殊地,如果gcd(i, j) = 1, 那么sgcd(i, j) = 0。 
考虑到答案太大,请输出答案对2^32取模的结果. 
 1≤N≤109,1≤K≤50  
样例解释: 
因为gcd(i, j)=1时sgcd(...]]></description><category></category></item><item><title><![CDATA[PKUSC游记]]></title><link>https://blog.youkuaiyun.com/u011056504/article/details/80551467</link><guid>https://blog.youkuaiyun.com/u011056504/article/details/80551467</guid><author>u011056504</author><pubDate>Sat, 02 Jun 2018 21:13:10 +0800</pubDate><description><![CDATA[凉凉



Day-1

提前一天出发，这个时间真的不好，动卧又坐不了，早班机太贵

Day0

早上去国家博物馆走了走，一个上午还没走完。 
报道处效率极低，排队排出几十米。

Day1

早上数学和冬令营不一样，整个直接是笔试，（没法程序暴力计算了） 
第一题因式分解，就会这一题，其他的全部乱搞，写了五六道题，做对的就一道？？

中午时间比较紧凑



题目

T1

n个数，排名定义为大于等...]]></description><category></category></item><item><title><![CDATA[GDOI2018 凉凉记]]></title><link>https://blog.youkuaiyun.com/u011056504/article/details/80146171</link><guid>https://blog.youkuaiyun.com/u011056504/article/details/80146171</guid><author>u011056504</author><pubDate>Sun, 29 Apr 2018 22:32:37 +0800</pubDate><description><![CDATA[Day0今年GDOI在中山市一中，也就是主场了（从我家走路过去五分钟） 
不知道为什么，晚上很困，九点半就睡着了？！Day1早上大概七点起床，所以晚上是睡了多久……试机时间有半个钟，八点半正式开始 
试机的时候打了个exgcd，FFT之类的题目T1给定一个数组，将这个数组划分成若干段，每段元素之和相等，求最多划多少段 
n&lt;=105,∑a[i]&lt;=106,1&lt;=a[i]&lt;=10n&lt;=10^5,\su]]></description><category></category></item><item><title><![CDATA[【GDOI2018Day2模拟4.18】奥利卡的诗]]></title><link>https://blog.youkuaiyun.com/u011056504/article/details/80006052</link><guid>https://blog.youkuaiyun.com/u011056504/article/details/80006052</guid><author>u011056504</author><pubDate>Thu, 19 Apr 2018 15:48:01 +0800</pubDate><description><![CDATA[DescriptionInput从文件poem.in中读入数据. 
第一行两个整数n. 
接下来若干行有n个单词，用空格或回车隔开.Output输出到文件poem.out中. 
输出n行n个整数，第i个整数表示elegancy(i).Sample Input输入1： 
2 
nyg 
nyxSample Output输出1： 
6 
18Data Constraintn<=105,∑|s|<=3∗1]]></description><category></category></item></channel></rss>