<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[aaa3201的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/aaa3201</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; aaa3201]]></copyright><item><title><![CDATA[排列组合与二项式基础]]></title><link>https://blog.youkuaiyun.com/aaa3201/article/details/102434837</link><guid>https://blog.youkuaiyun.com/aaa3201/article/details/102434837</guid><author>aaa3201</author><pubDate>Sat, 20 Jul 2019 09:49:00 +0800</pubDate><description><![CDATA[排列组合相关与二项式基础
一、加乘原理
1.加法原理
做一件事，完成他的方法可以分为\(n\)个互不相交的类，每一类有\(a_i\)中方法，则完成这件事一共有
\[
a_1+a_2+...+a_n
\]
种方法。
加法原理的核心思想就是，把“整体”分作每个“部分”，分别对每个部分进行计数，最后求和。
2.乘法原理
若完成一件事有\(n\)个步骤，每个步骤有\(a_i\)种方法，则完成这件...]]></description><category></category></item><item><title><![CDATA[单调队列入门]]></title><link>https://blog.youkuaiyun.com/aaa3201/article/details/102434835</link><guid>https://blog.youkuaiyun.com/aaa3201/article/details/102434835</guid><author>aaa3201</author><pubDate>Fri, 12 Jul 2019 19:32:00 +0800</pubDate><description><![CDATA[本篇博客转自我很久以前在洛谷上写的一篇博客，原地址：https://www.luogu.org/blog/ybwowen/dan-diao-dui-lie

单调队列是一种队列（废话）
其中队列的元素保证是单调递增或者是单调递减的
那么队首的元素不就是最小（或最大）的吗？
我们结合具体的题目来看看吧：
传送门：P1886 滑动窗口
题目描述
现在有一堆数字共N个数字（N&lt;=10^...]]></description><category></category></item><item><title><![CDATA[多项式：从什么都不知道到门都没入]]></title><link>https://blog.youkuaiyun.com/aaa3201/article/details/102434838</link><guid>https://blog.youkuaiyun.com/aaa3201/article/details/102434838</guid><author>aaa3201</author><pubDate>Mon, 08 Jul 2019 21:01:00 +0800</pubDate><description><![CDATA[多项式
单项式：由数字和字母组成的积的代数式称为单项式
多项式：由若干个单项式相加组成的代数式叫做多项式
（废话，这上过初中的人都知道）
一、一元多项式
设\(n\in N^*\)，则我们称多项式
\[
a_nx^n+a_{n-1}x^{n-1}+...+a_1x+a_0
\]
为一元多项式
其中，我们称\(a_ix^i\)为\(i\)次项，\(a_i\)为\(i\)次项系数。
两个多项...]]></description><category></category></item><item><title><![CDATA[动态规划之四边形不等式优化]]></title><link>https://blog.youkuaiyun.com/aaa3201/article/details/102434833</link><guid>https://blog.youkuaiyun.com/aaa3201/article/details/102434833</guid><author>aaa3201</author><pubDate>Mon, 01 Jul 2019 20:48:00 +0800</pubDate><description><![CDATA[四边形不等式
设函数\(w(x,y)\)是定义在\(Z\)上的函数，若对于任意\(a,b,c,d \in Z\)，其中\(a\leq b \leq c \leq d\)， 都有\(w(a,d)+w(b,c)\ge w(a,c)+w(b,d)\)，则称函数\(w\)满足四边形不等式
推论：
设函数\(w(x,y)\)是定义在\(Z\)上的函数，若对于任意\(a,b \in Z\)，其中\(...]]></description><category></category></item><item><title><![CDATA[容斥原理略解]]></title><link>https://blog.youkuaiyun.com/aaa3201/article/details/102434836</link><guid>https://blog.youkuaiyun.com/aaa3201/article/details/102434836</guid><author>aaa3201</author><pubDate>Fri, 28 Jun 2019 20:57:00 +0800</pubDate><description><![CDATA[容斥原理
一、简介
我们先看一个小问题：
已知站桐亚的有\(a\)人，站桐乃的有\(b\)人，两个都站的有\(c\)人，问至少站桐亚或者桐乃其中一个的有多少个人？
答案是显然的：\(a+b-c\)，我们可以通过\(Venn\)图清晰地看出答案：

设站桐亚的集合为\(S_1\)，站桐乃的集合为\(S_2\)，于是我们有：
\[
|S_1\cup S_2|=|S_1|+|S_2|-|S_1...]]></description><category></category></item><item><title><![CDATA[点分治学习笔记]]></title><link>https://blog.youkuaiyun.com/aaa3201/article/details/102434830</link><guid>https://blog.youkuaiyun.com/aaa3201/article/details/102434830</guid><author>aaa3201</author><pubDate>Mon, 10 Jun 2019 21:53:00 +0800</pubDate><description><![CDATA[点分治学习笔记
基本思想
现在假设我们有一颗以\(root\)为根的树
考虑所有树中的路径。
我们发现：要么该路径经过\(root\)（包括端点在\(root\)上的路径），要么该路径在\(root\)的子树
那么，对于这些路径，我们只要先处理经过\(root\)的路径，对于剩下的路径，我们分别以它的孩子为根进行同样的操作即可（因为剩下的路径一定在以\(root\)为根的子树里）。这便是...]]></description><category></category></item><item><title><![CDATA[2019-06-03 校内python模拟题解（所有非原题）]]></title><link>https://blog.youkuaiyun.com/aaa3201/article/details/102434849</link><guid>https://blog.youkuaiyun.com/aaa3201/article/details/102434849</guid><author>aaa3201</author><pubDate>Mon, 03 Jun 2019 12:56:00 +0800</pubDate><description><![CDATA[一起来女装吧
本题改编自USACO（USA Computing Olympiad） 1.1节的第一题
（感谢lsy同学对本题题面的贡献）
直接计算就好了
chr:将ASCII码转成字符
ord:字符对应的ASCII码值
注意：初始化为1，否则会乘0

s1=input()
s2=input()
sum1=1
sum2=1
for i in s1:
    sum...]]></description><category></category></item><item><title><![CDATA[二项式反演笔记]]></title><link>https://blog.youkuaiyun.com/aaa3201/article/details/102434848</link><guid>https://blog.youkuaiyun.com/aaa3201/article/details/102434848</guid><author>aaa3201</author><pubDate>Sun, 02 Jun 2019 16:38:00 +0800</pubDate><description><![CDATA[二项式反演
若
\[
f(n)=\sum^{n}_{i=0} g(i) C_{n}^{i}
\]
则
\[
g(n)=\sum^{n}_{i=0}(-1)^{n-i}f(i)C_{n}^{i}
\]
证明：
代入\(g(i)\)得：
\[
g(n)=\sum^{n}_{i=0}(-1)^{n-i}C_{n}^{i}\sum_{j=0}^{i}g(j)C_{i}^{j}
\]
改变枚举顺序...]]></description><category></category></item><item><title><![CDATA[浅谈无旋treap(fhq_treap)]]></title><link>https://blog.youkuaiyun.com/aaa3201/article/details/102434847</link><guid>https://blog.youkuaiyun.com/aaa3201/article/details/102434847</guid><author>aaa3201</author><pubDate>Sat, 01 Jun 2019 22:22:00 +0800</pubDate><description><![CDATA[一、简介
无旋Treap（fhq_treap），是一种不用旋转的treap，其代码复杂度不高，应用范围广（能代替普通treap和splay的所有功能），是一种极其强大的平衡树。
无旋Treap是一个叫做范浩强的大佬发明的（快%啊！）
在我们一起学习无旋Treap之前，本蒟蒻有几句活想说：
1.无旋Treap我个人认为是最容易理解的一种平衡树，而且编程复杂度不高，功能还那么强大。...]]></description><category></category></item><item><title><![CDATA[NOIP2018普及组初赛解题报告]]></title><link>https://blog.youkuaiyun.com/aaa3201/article/details/102434832</link><guid>https://blog.youkuaiyun.com/aaa3201/article/details/102434832</guid><author>aaa3201</author><pubDate>Mon, 27 May 2019 22:22:00 +0800</pubDate><description><![CDATA[本蒟蒻参加了今年的NOIP2018普及组的初赛
感觉要凉
总而言之，今年的题要说完全没有难度倒也不至于，还有不少拼RP的题，比如第一次问题求解考逻辑推理，第一次完善程序考双链表等
下面我就和大家一起看看
声明：题目答案是我和同时考试的同学们一起做出来的，不保证正确性，不确定的会在之前加*
更新：标准答案出来了，答案不会有误
2018.10.14更新：充实选择题内容
如有错误欢迎指正
一、...]]></description><category></category></item><item><title><![CDATA[字典树略解]]></title><link>https://blog.youkuaiyun.com/aaa3201/article/details/102434846</link><guid>https://blog.youkuaiyun.com/aaa3201/article/details/102434846</guid><author>aaa3201</author><pubDate>Sun, 26 May 2019 15:48:00 +0800</pubDate><description><![CDATA[字典树（\(Trie\)树），是哈希树的一种，主要用来字符串操作
它充分利用了字符串的公共前缀，从而实现字符串的快速检索
在我们认识字典树之前，我想给大家看一道题：

给你\(n\)个单词构成一个词典，现在再给你\(m\)个单词，问这\(m\)个单词是否存在于字典中。

“这不很简单吗！直接一个\(set\)就解决了”
“字符串\(hash\)也可以！”
那好，我们把题目稍稍变难一点：
...]]></description><category></category></item><item><title><![CDATA[Codeforces 23A You're Given a String...]]></title><link>https://blog.youkuaiyun.com/aaa3201/article/details/102434834</link><guid>https://blog.youkuaiyun.com/aaa3201/article/details/102434834</guid><author>aaa3201</author><pubDate>Sat, 07 Apr 2018 13:29:00 +0800</pubDate><description><![CDATA[A. You're Given a String...

time limit per test
2 seconds

memory limit per test
256 megabytes

input
standard input

output
standard output


You're given a string of lower-cas...]]></description><category></category></item></channel></rss>