<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[薇小薇]]></title><description><![CDATA[”喵喵喵？“]]></description><link>https://blog.youkuaiyun.com/Blue_CuSO4</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Blue_CuSO4]]></copyright><item><title><![CDATA[冰岩作坊Task1-----go语言+gin框架+前后端“交流”]]></title><link>https://blog.youkuaiyun.com/Blue_CuSO4/article/details/103546851</link><guid>https://blog.youkuaiyun.com/Blue_CuSO4/article/details/103546851</guid><author>Blue_CuSO4</author><pubDate>Sun, 15 Dec 2019 15:21:29 +0800</pubDate><description><![CDATA[果然我还是应该写点东西记录些什么
前言
据mentor说Google是更优秀的学术平台（
以下内容为mentor所授，鸣谢
go语言
go语言，一个感觉起来包含了很多语言元素的语言，什么c的printf啊，Pascal的：=啊，Python的不加分号啊之类的（划
具体的切入从下载开始
学生党使用自己的edu.com可以白嫖toolbox的goland

学习网页
gin框架
在goland的ter...]]></description><category></category></item><item><title><![CDATA[从小白开始的python笔记五（函数和参数）]]></title><link>https://blog.youkuaiyun.com/Blue_CuSO4/article/details/100642637</link><guid>https://blog.youkuaiyun.com/Blue_CuSO4/article/details/100642637</guid><author>Blue_CuSO4</author><pubDate>Mon, 09 Sep 2019 23:14:20 +0800</pubDate><description><![CDATA[现在是函数了！

]]></description><category></category></item><item><title><![CDATA[从小白开始的python笔记四]]></title><link>https://blog.youkuaiyun.com/Blue_CuSO4/article/details/100642055</link><guid>https://blog.youkuaiyun.com/Blue_CuSO4/article/details/100642055</guid><author>Blue_CuSO4</author><pubDate>Sun, 08 Sep 2019 23:24:39 +0800</pubDate><description><![CDATA[条件判断

input
input()返回的数据类型是str，str不能直接和整数比较，必须先把str转换成整数。Python提供了int()函数来完成这件事情

循环




break和continue都是和C++一样的

...]]></description><category></category></item><item><title><![CDATA[从小白开始的python笔记三]]></title><link>https://blog.youkuaiyun.com/Blue_CuSO4/article/details/100587800</link><guid>https://blog.youkuaiyun.com/Blue_CuSO4/article/details/100587800</guid><author>Blue_CuSO4</author><pubDate>Sat, 07 Sep 2019 23:52:32 +0800</pubDate><description><![CDATA[list
list是一种有序的集合，可以随时添加和删除其中的元素。

用len()函数可以获得list元素的个数
len(classmates)=3
用索引来访问list中每一个位置的元素，记得索引是从0开始的
print(classmates[1])
‘C’
如果要取最后一个元素，除了计算索引位置外，还可以用-1做索引，直接获取最后一个元素
print(classmates[-1])
‘B’

...]]></description><category></category></item><item><title><![CDATA[从小白开始的python笔记二]]></title><link>https://blog.youkuaiyun.com/Blue_CuSO4/article/details/100587316</link><guid>https://blog.youkuaiyun.com/Blue_CuSO4/article/details/100587316</guid><author>Blue_CuSO4</author><pubDate>Fri, 06 Sep 2019 22:32:29 +0800</pubDate><description><![CDATA[从输出开始吧
加上单引号就是字符串内容了，但如果你想输出单引号怎么办呢，加个\就能输出了
常量的除法
一种/是直接除，比如10/3=3.3333333
9/3=3.0
另一种是//，10//3=3
模还是跟以前一样吧，10%3=1
Python提供了ord()函数获取字符的整数表示，chr()函数把编码转换为对应的字符
ord(‘A’)=65
chr(66)='B’
Python对bytes类型的...]]></description><category></category></item><item><title><![CDATA[从小白开始的python笔记一]]></title><link>https://blog.youkuaiyun.com/Blue_CuSO4/article/details/100568599</link><guid>https://blog.youkuaiyun.com/Blue_CuSO4/article/details/100568599</guid><author>Blue_CuSO4</author><pubDate>Thu, 05 Sep 2019 23:00:07 +0800</pubDate><description><![CDATA[我回来啦！这段时间学校军训，恰好想要学习一下python，我的学习资料来自廖雪峰的python教程，那我们开始吧
python我选择的是python37
文本编译器我选择的是Sublime Text 3
安装这个之后我们就可以开始写啦
你写完这个摁下ctrl+B，无事发生啊
为了解决这个问题我看了这个
但是直接这么写似乎并不会成功（反正我失败了并且痛苦了好久）
问题有二
1、如果我们下载的是pyt...]]></description><category></category></item><item><title><![CDATA[[luogu7月月赛]Beautiful Pair（主席树+单调栈）]]></title><link>https://blog.youkuaiyun.com/Blue_CuSO4/article/details/81049940</link><guid>https://blog.youkuaiyun.com/Blue_CuSO4/article/details/81049940</guid><author>Blue_CuSO4</author><pubDate>Sun, 15 Jul 2018 08:09:18 +0800</pubDate><description><![CDATA[题目：

我是超链接

题解：

首先我们使用单调栈来维护出，当每个点作为最左端的最大值时，其左端点和右端点最远能到达的位置。

考虑如果选定一个端点，那么可行的右端点的数量可以用树状数组查询。（查询 [l,r][l,r][l,r] 中小于 xxx 的数字数量可以用 [1,r][1,r][1,r] 中小于 xxx 的数字数量减去 [1,l−1][1,l−1][1,l-1] 中小于 xxx 的数字数...]]></description><category></category></item><item><title><![CDATA[[BZOJ3622]已经没有什么好害怕的了（容斥原理+DP）]]></title><link>https://blog.youkuaiyun.com/Blue_CuSO4/article/details/80990960</link><guid>https://blog.youkuaiyun.com/Blue_CuSO4/article/details/80990960</guid><author>Blue_CuSO4</author><pubDate>Wed, 11 Jul 2018 07:57:44 +0800</pubDate><description><![CDATA[题目：

我是超链接

题解：

首先列个方程可以看出如果要求糖果比药品多k组的每组有多少个，其中糖果就是n+k2n+k2{n+k\over 2}，那么如果这个数字不是个整数就GG

这样恰好k个不是很好直接求，我们考虑求至少有k个，设f[i][j]表示前i组中至少有j组糖果比药片大，设nxt[i]表示药片中比a[i]小的数量，那么我们可以列出DP式子f[i][j]=f[i−1][j]+f[i−1...]]></description><category></category></item><item><title><![CDATA[[BZOJ3144][HNOI2013]切糕（最小割）]]></title><link>https://blog.youkuaiyun.com/Blue_CuSO4/article/details/80977714</link><guid>https://blog.youkuaiyun.com/Blue_CuSO4/article/details/80977714</guid><author>Blue_CuSO4</author><pubDate>Mon, 09 Jul 2018 21:32:09 +0800</pubDate><description><![CDATA[题目：

我是超链接



题解：

这么经典的题目我现在才做？ 
首先和s，t相连的就是每个格子都要有40个点，起码要在40个点里选择一个（最小割）最小代价 
那么这个限制d怎么办呢？相邻的格子如果某一个选择了h，那么另一个选择的范围只能是[h-d,h+d]，那么相连上相邻格子的h-d，h+d点，那么必须要选择下一个格子的[h-d,h+d]，不然S还是能到T。

因为x和y相连，y也会和x相连，...]]></description><category></category></item><item><title><![CDATA[[BZOJ1150][CTSC2007]数据备份Backup（DP凸优化/wqs二分）]]></title><link>https://blog.youkuaiyun.com/Blue_CuSO4/article/details/80971696</link><guid>https://blog.youkuaiyun.com/Blue_CuSO4/article/details/80971696</guid><author>Blue_CuSO4</author><pubDate>Mon, 09 Jul 2018 15:34:17 +0800</pubDate><description><![CDATA[题目：

我是超链接

题解：

首先我们可以列出一个60pts的DP式 
f[0/1][i][j]f[0/1][i][j]f[0/1][i][j]表示i和i-1有没有相连，前i个分成j组的最小总长 
那么转移很简单 
f[0][i][j]=min(f[0][i−1][j],f[1][i−1][j])f[0][i][j]=min(f[0][i−1][j],f[1][i−1][j])f[0][i][...]]></description><category></category></item><item><title><![CDATA[[BZOJ5252][八省联考2018]林克卡特树lct（DP凸优化/WQS二分）]]></title><link>https://blog.youkuaiyun.com/Blue_CuSO4/article/details/80964692</link><guid>https://blog.youkuaiyun.com/Blue_CuSO4/article/details/80964692</guid><author>Blue_CuSO4</author><pubDate>Mon, 09 Jul 2018 10:12:54 +0800</pubDate><description><![CDATA[题目：

我是超链接

题解：

题目等价于：在树上选择k+条不相交的链，使其权值和最大。

考虑树形DP（以下的k均为k+1）

一个很直观的想法是用f[i][j]表示第ii个节点，子树中选了jj条链的最大价值。

但这样是无法转移的，因此我们要考虑到根节点的情况，

令f[0/1/2][i][j]表示ii号节点的子树中选了jj条链，根节点不在任何一条链中/作为链的端点/作为两条链的端点的最大值...]]></description><category></category></item><item><title><![CDATA[[BZOJ4530][BJOI2014]大融合（LCT维护子树信息）]]></title><link>https://blog.youkuaiyun.com/Blue_CuSO4/article/details/80962061</link><guid>https://blog.youkuaiyun.com/Blue_CuSO4/article/details/80962061</guid><author>Blue_CuSO4</author><pubDate>Sun, 08 Jul 2018 20:06:20 +0800</pubDate><description><![CDATA[题目：

我是超链接

题解：

上次我是运用的树链剖分+并查集做的，但事实上看到连接边应该想到LCT，这个负载很明显是两个子树的节点数相乘，那么我们只要在LCT的同时维护一波信息就好了

维护什么信息？我们要维护的是虚子树的节点数量！有一个操作叫做split，意思是把除x,y这条边之外和x,y相连的splay边断掉。实现起来很简单，reverse+access+splay就好了。这样做完之后，我...]]></description><category></category></item><item><title><![CDATA[2018SD省队集训R2 D7]]></title><link>https://blog.youkuaiyun.com/Blue_CuSO4/article/details/80952117</link><guid>https://blog.youkuaiyun.com/Blue_CuSO4/article/details/80952117</guid><author>Blue_CuSO4</author><pubDate>Sun, 08 Jul 2018 12:04:22 +0800</pubDate><description><![CDATA[T1

 


题解

代码]]></description><category></category></item><item><title><![CDATA[2018SD省队集训R2 D6]]></title><link>https://blog.youkuaiyun.com/Blue_CuSO4/article/details/80945630</link><guid>https://blog.youkuaiyun.com/Blue_CuSO4/article/details/80945630</guid><author>Blue_CuSO4</author><pubDate>Fri, 06 Jul 2018 19:51:01 +0800</pubDate><description><![CDATA[T1



题解

这是一道签到题 
考虑入度出度平衡的状态，我们先把所有的边减成0，然后考虑对于一条有向边x-&amp;gt;y，如果有c个，那么可以连权值为-w，流量为c的，还要连权值是w，流量为INF的，我们从1跑到n的时候，考虑什么时候dis[t]&amp;gt;=0的时候就结束了，再走下去不会更优

代码



#include &amp;lt;queue&amp;gt;
#include &amp;lt;cstdio&amp;gt;...]]></description><category></category></item><item><title><![CDATA[2018SD省队集训R2 D5]]></title><link>https://blog.youkuaiyun.com/Blue_CuSO4/article/details/80932339</link><guid>https://blog.youkuaiyun.com/Blue_CuSO4/article/details/80932339</guid><author>Blue_CuSO4</author><pubDate>Fri, 06 Jul 2018 00:02:14 +0800</pubDate><description><![CDATA[T2



题解

前排鸣谢LCR小姐姐QAQ

首先暴力欧拉筛模拟这个过程就是27pts的

100pts就是化柿子+卡常数

我们可以发现f(n)=(px11+1)(px22+1)...(pxkk+1)f(n)=(p1x1+1)(p2x2+1)...(pkxk+1)f(n)=(p_1^{x_1}+1)(p_2^{x_2}+1)...(p_k^{x_k}+1)

那么他的形式就大概是f(a1)f...]]></description><category></category></item><item><title><![CDATA[2018SD省队集训R2 D4]]></title><link>https://blog.youkuaiyun.com/Blue_CuSO4/article/details/80918176</link><guid>https://blog.youkuaiyun.com/Blue_CuSO4/article/details/80918176</guid><author>Blue_CuSO4</author><pubDate>Wed, 04 Jul 2018 20:56:59 +0800</pubDate><description><![CDATA[T3



题解

我们看到最后的柿子差不多是个多项式定理的样子 
不过这个实数的t次方怎么求期望呢？用积分，x^n的不定积分怎么算？ 
当n≠-1时 
∫x^ndx=1/(n+1)*x^(n+1)+C 
当n=-1时 
∫x^ndx=lnx+C 
那么这个求出来是面积，我们还要除以概率，也就是除以a 
那么最后设E(i,t)表示xtixitx_i^t的概率，那么E(i,t)=atit+1E(i,...]]></description><category></category></item><item><title><![CDATA[2018SD省队集训R2 D3]]></title><link>https://blog.youkuaiyun.com/Blue_CuSO4/article/details/80902844</link><guid>https://blog.youkuaiyun.com/Blue_CuSO4/article/details/80902844</guid><author>Blue_CuSO4</author><pubDate>Tue, 03 Jul 2018 20:00:31 +0800</pubDate><description><![CDATA[T1



题解

首先我们写一个dfs然后打出表来，上oeis找规律。。。 
找到一个∑i=0aStirling2(a+1,i+1)∗(−1)a−i∗in−a∗i!∑i=0aStirling2(a+1,i+1)∗(−1)a−i∗in−a∗i!\sum_{i=0}^a Stirling2(a+1,i+1) * (-1)^{a-i}*i^{n-a}*i! 
把第二类斯特林数的求法带进去∑i=0a(−...]]></description><category></category></item><item><title><![CDATA[2018SD省队集训R2 D2]]></title><link>https://blog.youkuaiyun.com/Blue_CuSO4/article/details/80890426</link><guid>https://blog.youkuaiyun.com/Blue_CuSO4/article/details/80890426</guid><author>Blue_CuSO4</author><pubDate>Mon, 02 Jul 2018 21:52:05 +0800</pubDate><description><![CDATA[T1



题解

我们并不需要知道相对应位置的数字是不是相等，只要置换之后的hash值相等就行了。 
hash 函数本身相当于每个位置乘上 x 的若干次方，置换之后只要改变次方的顺序就好了。

具体来说，设我们的base值是m，一段区间的hash值是∑ni=0Si∗mi∑i=0nSi∗mi\sum_{i=0}^nS_i*m^i，然后一个置换的hash值是∑ni=0Si∗mp(i)∑i=0nSi∗...]]></description><category></category></item><item><title><![CDATA[2018SD省队集训R2 D1]]></title><link>https://blog.youkuaiyun.com/Blue_CuSO4/article/details/80876597</link><guid>https://blog.youkuaiyun.com/Blue_CuSO4/article/details/80876597</guid><author>Blue_CuSO4</author><pubDate>Sun, 01 Jul 2018 21:51:25 +0800</pubDate><description><![CDATA[T1



题解

这是个交互QAQ

方法一：找到0的位置（0*x+x=x）为判断条件，然后找到1的位置（1*x+0=x），然后就可以直接递推出剩下的所有数字（1*x+1）。这个算法基本需要3n左右，可以拿到80~100不等（看脸，yzc::rand()了解一下）

方法二：找到0的位置，然后找-1的位置（-1%n=n-1）（-1*x+x=0），然后可以直接找到1的位置，可以推出剩下的数字了

...]]></description><category></category></item><item><title><![CDATA[[BZOJ2653][国家集训队]middle（主席树+二分）]]></title><link>https://blog.youkuaiyun.com/Blue_CuSO4/article/details/80869207</link><guid>https://blog.youkuaiyun.com/Blue_CuSO4/article/details/80869207</guid><author>Blue_CuSO4</author><pubDate>Sat, 30 Jun 2018 21:44:18 +0800</pubDate><description><![CDATA[题目：

我是超链接



题解：



代码：



#include &amp;lt;cstdio&amp;gt;
#include &amp;lt;iostream&amp;gt;
#include &amp;lt;algorithm&amp;gt;
#define INF 1e9
using namespace std;
const int N=25005;
int n,sz,root[N],q[5],A[N],pos[N];
stru...]]></description><category></category></item></channel></rss>