<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[LittlePrincess Pick room]]></title><description><![CDATA[Welcome to LittlePrincess's Pick Home]]></description><link>https://blog.youkuaiyun.com/RustSword_RWZ</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; RustSword_RWZ]]></copyright><item><title><![CDATA[P5017 摆渡车题解报告]]></title><link>https://blog.youkuaiyun.com/RustSword_RWZ/article/details/95005366</link><guid>https://blog.youkuaiyun.com/RustSword_RWZ/article/details/95005366</guid><author>RustSword_RWZ</author><pubDate>Sun, 07 Jul 2019 17:38:03 +0800</pubDate><description><![CDATA[再给普及选手讲课时遇到的一道dp好题。
为什么好——多重解法

题目描述
有 nn 名同学要乘坐摆渡车从人大附中前往人民大学，第 ii 位同学在第 t_it
i
​	  分钟去 等车。只有一辆摆渡车在工作，但摆渡车容量可以视为无限大。摆渡车从人大附中出发、 把车上的同学送到人民大学、再回到人大附中（去接其他同学），这样往返一趟总共花费mm分钟（同学上下车时间忽略不计）。摆渡车要将所有同学都送到人民...]]></description><category></category></item><item><title><![CDATA[浅谈关于强（弱）酸（碱）稀释的图像问题的数学分析]]></title><link>https://blog.youkuaiyun.com/RustSword_RWZ/article/details/84730103</link><guid>https://blog.youkuaiyun.com/RustSword_RWZ/article/details/84730103</guid><author>RustSword_RWZ</author><pubDate>Mon, 03 Dec 2018 13:18:10 +0800</pubDate><description><![CDATA[吼，话不多说，进入正题
研究一下两个曲线：
①等浓度等体积

首先我们知道这样一个东西pH=−lg&amp;amp;amp;nbsp;c(c表示浓度）pH=-lg~c(c表示浓度）pH=−lg&amp;amp;amp;nbsp;c(c表示浓度）
然后我们冷静观察这个坐标系是以pHpHpH为纵轴以 V添加的水V_{添加的水}V添加的水​为横轴的图像
令f(x)=pH&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;x=V添加的水f(x)=pH~~x=V_{添加的水}f(x..]]></description><category></category></item><item><title><![CDATA[LittlePrincess退役记]]></title><link>https://blog.youkuaiyun.com/RustSword_RWZ/article/details/83963026</link><guid>https://blog.youkuaiyun.com/RustSword_RWZ/article/details/83963026</guid><author>RustSword_RWZ</author><pubDate>Sun, 11 Nov 2018 21:47:44 +0800</pubDate><description><![CDATA[窝，枭觥鋳，退役了。
作为一个OIer退役长文仿佛是一种传统。
突然让我写退役长文，我真的不知道从何下笔，于是就流水账按时间顺序枚举。
2016.7
一个燥热的夜晚，还未知道高中时间宝贵的我，在紧张的晚饭时间回家吃饭饭，于是在第一堂OI课上迟到，仍然记得那节课是讲的二进制（劝退）课。于此，我的OI生涯正式开始了。
还是七月，我们终于补完了king（我校OI教练王凤红老师）所谓的初中内容，不管是无敌...]]></description><category></category></item><item><title><![CDATA[网络流典题总结——24题]]></title><link>https://blog.youkuaiyun.com/RustSword_RWZ/article/details/79785142</link><guid>https://blog.youkuaiyun.com/RustSword_RWZ/article/details/79785142</guid><author>RustSword_RWZ</author><pubDate>Mon, 02 Apr 2018 10:02:39 +0800</pubDate><description><![CDATA[先挖坑再填（真是好习惯喵喵）]]></description><category></category></item><item><title><![CDATA[对于莫比乌斯相关函数总结]]></title><link>https://blog.youkuaiyun.com/RustSword_RWZ/article/details/79769906</link><guid>https://blog.youkuaiyun.com/RustSword_RWZ/article/details/79769906</guid><author>RustSword_RWZ</author><pubDate>Sat, 31 Mar 2018 15:41:32 +0800</pubDate><description><![CDATA[φ(x)φ(x)φ(x)


若n=pkn=pkn=p^k则φ(n)=pk−pk−1=(p−1)pk−1φ(n)=pk−pk−1=(p−1)pk−1φ(n)=p^k-p^{k-1}=(p-1)p^{k-1}
积性函数 
若n=pk11∗pk22∗...∗pkmmn=p1k1∗p2k2∗...∗pmkmn=p_1^{k_1}*p_2^{k_2}*...*p_m^{k_m}则有φ(n)=n∗(1−1p...]]></description><category></category></item><item><title><![CDATA[记众多数据结构的组合题——SDOI2017树点涂色]]></title><link>https://blog.youkuaiyun.com/RustSword_RWZ/article/details/79692567</link><guid>https://blog.youkuaiyun.com/RustSword_RWZ/article/details/79692567</guid><author>RustSword_RWZ</author><pubDate>Mon, 26 Mar 2018 00:03:30 +0800</pubDate><description><![CDATA[题目描述

Bob有一棵nn 个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。

定义一条路径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。

Bob可能会进行这几种操作：

1 x 
把点xx 到根节点的路径上所有的点染上一种没有用过的新颜色。

2 x y 
求xx 到yy 的路径的权值。

3 x 
在以x为根的子树中选择一个点，使得这个...]]></description><category></category></item><item><title><![CDATA[树上算法总结]]></title><link>https://blog.youkuaiyun.com/RustSword_RWZ/article/details/79681410</link><guid>https://blog.youkuaiyun.com/RustSword_RWZ/article/details/79681410</guid><author>RustSword_RWZ</author><pubDate>Sat, 24 Mar 2018 20:43:14 +0800</pubDate><description><![CDATA[背景

LittlePrincess做了一道又一道的题，学了一些树上算法，于是决定总结一波



树剖

很久之前学习的算法，主要解决树上两点之间的修改和权值查询功能 
 主要思想：用数据结构维护重链来达到lognlognlogn修改及查询 
 代码



#include&amp;lt;bits/stdc++.h&amp;gt;
using namespace std;
#define rig register...]]></description><category></category></item><item><title><![CDATA[emm]]></title><link>https://blog.youkuaiyun.com/RustSword_RWZ/article/details/79677301</link><guid>https://blog.youkuaiyun.com/RustSword_RWZ/article/details/79677301</guid><author>RustSword_RWZ</author><pubDate>Sat, 24 Mar 2018 13:52:07 +0800</pubDate><description><![CDATA[https://blog.youkuaiyun.com/qq_39553725/article/details/77542223 
https://blog.youkuaiyun.com/nixinyis/article/details/65445466 
https://www.cnblogs.com/MashiroSky/p/6009685.html 
https://blog.youkuaiyun.com/yxuanwkeit...]]></description><category></category></item><item><title><![CDATA[SDOI2014 数表]]></title><link>https://blog.youkuaiyun.com/RustSword_RWZ/article/details/79452378</link><guid>https://blog.youkuaiyun.com/RustSword_RWZ/article/details/79452378</guid><author>RustSword_RWZ</author><pubDate>Mon, 05 Mar 2018 23:02:05 +0800</pubDate><description><![CDATA[题目描述

有一张N*m的数表，其第i行第j列（1 &amp;lt; =i &amp;lt; =n，1 &amp;lt; =j &amp;lt; =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。

输入输出格式

输入格式： 
输入包含多组数据。 输入的第一行一个整数Q表示测试点内的数据组数，接下来Q行，每行三个整数n，m，a(|a| &amp;lt; =10^9)描述一组数据。

输出格式： 
对每...]]></description><category></category></item><item><title><![CDATA[Link-Cut-Tree]]></title><link>https://blog.youkuaiyun.com/RustSword_RWZ/article/details/79427603</link><guid>https://blog.youkuaiyun.com/RustSword_RWZ/article/details/79427603</guid><author>RustSword_RWZ</author><pubDate>Sat, 03 Mar 2018 00:04:19 +0800</pubDate><description><![CDATA[LCT 
 不知道为啥，我做题老是碰到LCT的题，而且一眼能看出来，苦于不会写LCT，只能拿到60的部分分，所以LittlePrincess来学一发LCT~



这东西干啥？

最常见的应用（或许）——可删边并查集



这玩意好写吗

还可以。



为什么这篇博客没有有趣的LittlePrincess历险记

因为我决定我讲的LCT太烂于是我交给： 
1. http://www.cnblog...]]></description><category></category></item><item><title><![CDATA[字符串思密达]]></title><link>https://blog.youkuaiyun.com/RustSword_RWZ/article/details/79415390</link><guid>https://blog.youkuaiyun.com/RustSword_RWZ/article/details/79415390</guid><author>RustSword_RWZ</author><pubDate>Thu, 01 Mar 2018 17:30:15 +0800</pubDate><description><![CDATA[先安利一篇好文章（后缀数组：） https://xminh.github.io/oi/2018/02/27/%E5%90%8E%E7%BC%80%E6%95%B0%E7%BB%84-%E6%9C%80%E8%AF%A6%E7%BB%86(maybe)%E8%AE%B2%E8%A7%A3.html 
 字符串算法 最普适的无非hash 而博主学过hash及kmp 本篇不再呈现



AC自动机

懒...]]></description><category></category></item><item><title><![CDATA[计算几何与计算几何与....]]></title><link>https://blog.youkuaiyun.com/RustSword_RWZ/article/details/79403410</link><guid>https://blog.youkuaiyun.com/RustSword_RWZ/article/details/79403410</guid><author>RustSword_RWZ</author><pubDate>Wed, 28 Feb 2018 17:28:18 +0800</pubDate><description><![CDATA[博主这里曾经学过计算几何（下文简称jj），所以没有证明或者说明某些算法，不适合初学者食用 



辛普森积分Simpson~

用一道例题及黄学长的代码来理解： 
  
 黄学长代码~



#include&amp;lt;map&amp;gt;
#include&amp;lt;cmath&amp;gt;
#include&amp;lt;ctime&amp;gt;
#include&amp;lt;queue&amp;gt;
#include&amp;lt;cstdio...]]></description><category></category></item><item><title><![CDATA[费用流与对偶图]]></title><link>https://blog.youkuaiyun.com/RustSword_RWZ/article/details/79392268</link><guid>https://blog.youkuaiyun.com/RustSword_RWZ/article/details/79392268</guid><author>RustSword_RWZ</author><pubDate>Tue, 27 Feb 2018 19:15:33 +0800</pubDate><description><![CDATA[费用流

那是啥？ 
 常见费用流为最小费用最大流。第一关键字为最大流，次大关键字为最小费用。就是说 每条边有他自己的花费，你尽可能的选择便宜的边流。 
 怎么做呢？ 
 1.找一条单位花费综合最少的路（最短路） 
 2.找到其中流量最小的边f 
 3.流完这些f的量 相应更新数值 
 4.若仍s-t联通 重复上述 
 正确性证明：与dinic相似，最大流得到了保证，另外，每次的花费保证当前是最小...]]></description><category></category></item><item><title><![CDATA[网络流专题——基本模型与技巧]]></title><link>https://blog.youkuaiyun.com/RustSword_RWZ/article/details/79378516</link><guid>https://blog.youkuaiyun.com/RustSword_RWZ/article/details/79378516</guid><author>RustSword_RWZ</author><pubDate>Mon, 26 Feb 2018 16:15:38 +0800</pubDate><description><![CDATA[该博客整理网络流的常见模型，不建议初学者食用 
感谢：本文例题即部分解释来自THU 胡泽聪授课pdf



流量表示变迁

eg1

给定一张的无向图，每条边有长度。点i处有ai头牛，以及一个能容纳bi头 
牛的牛棚。牛可以沿边移动，每条边上可以同时有任意头牛经过。一头牛经过 
一条边所需时间即为道路长度。 
给出一个将牛分配到牛棚的方案，并最小化所需移动时间T。 
hint：我们发现这是一个最小...]]></description><category></category></item><item><title><![CDATA[省选算法先挖个坑]]></title><link>https://blog.youkuaiyun.com/RustSword_RWZ/article/details/79354400</link><guid>https://blog.youkuaiyun.com/RustSword_RWZ/article/details/79354400</guid><author>RustSword_RWZ</author><pubDate>Fri, 23 Feb 2018 16:08:09 +0800</pubDate><description><![CDATA[http://www.cnblogs.com/zwfymqz/p/8244902.html 
by自为风月马前卒  
 http://blog.youkuaiyun.com/clove_unique/article/details/50630280 
 http://blog.youkuaiyun.com/clove_unique/article/details/50991804 
 byClove_unique 
 h...]]></description><category></category></item><item><title><![CDATA[关于莫比乌斯反演与除法枚举]]></title><link>https://blog.youkuaiyun.com/RustSword_RWZ/article/details/79349393</link><guid>https://blog.youkuaiyun.com/RustSword_RWZ/article/details/79349393</guid><author>RustSword_RWZ</author><pubDate>Thu, 22 Feb 2018 20:34:15 +0800</pubDate><description><![CDATA[背景

某只蒟蒻叫做LittlePrincess，有一天他学会了莫比乌斯反演，但是他做题总发现自己的反演和别人的暴力是一个世界复杂度！蒟蒻十分伤心，于是钻研dalao博客。dalao：剩下的就是个n−−√n\sqrt{n}的除法分块了。这令蒟蒻十分蒙蔽，决心一探究竟——终于在万能的群友的帮助下….



例题：YY的GCD

我们经过GCD的历练发现我们将∑i∑j(gcd(i,j)==d)∑i∑j...]]></description><category></category></item><item><title><![CDATA[Back & Fight 记 CF #462 & LG 通往地底的旅行]]></title><link>https://blog.youkuaiyun.com/RustSword_RWZ/article/details/79328139</link><guid>https://blog.youkuaiyun.com/RustSword_RWZ/article/details/79328139</guid><author>RustSword_RWZ</author><pubDate>Thu, 15 Feb 2018 14:07:51 +0800</pubDate><description><![CDATA[比赛总结——CF #462 &amp;amp; LG 通往地底的旅行

差点就退役的选手又回来更新博客啦

CF #642

第一次打CF，ce了无数次 ，不过还好ce不掉分（逃）



T1

A. A Compatible Pair 
time limit per test1 second 
memory limit per test256 megabytes 
inputstandard input...]]></description><category></category></item><item><title><![CDATA[OI生涯最后一次算法博客？（雾]]></title><link>https://blog.youkuaiyun.com/RustSword_RWZ/article/details/78452333</link><guid>https://blog.youkuaiyun.com/RustSword_RWZ/article/details/78452333</guid><author>RustSword_RWZ</author><pubDate>Sun, 05 Nov 2017 20:57:25 +0800</pubDate><description><![CDATA[距noip还剩6天对于前几天刷题班的总结day1
上午 
上午做了一套数学题 
T1比较水  
T2用立方差公式 但是我不会（数学课没好好听哎） 
立方差公式：x3−y3=(x−y)(a2+ab+b2)x^{3}-y^{3}=(x-y)(a^{2}+ab+b^{2}) 
二分冲突时间
顺次枚举 看是否冲突 
对于该题我们用了二分详情见笔记
下午 
一套神题！ 
T1就特别神 我十分傻的用了匈牙利的n]]></description><category></category></item><item><title><![CDATA[洛谷八连测——关于取模与思维僵化]]></title><link>https://blog.youkuaiyun.com/RustSword_RWZ/article/details/78304979</link><guid>https://blog.youkuaiyun.com/RustSword_RWZ/article/details/78304979</guid><author>RustSword_RWZ</author><pubDate>Sat, 21 Oct 2017 17:17:15 +0800</pubDate><description><![CDATA[有一天小妖精们又在做游戏。这个游戏是这样的。妖精仓库的储物点可以看做在一个数轴上。每一个储物点会有一些东西，同时他们之间存在距离。每次他们会选出一个小妖精，然后剩下的人找到区间[l,r][l,r]储物点的所有东西，清点完毕之后问她，把这个区间内所有储物点的东西运到另外一个仓库的代价是多少？比如储物点ii有xx个东西，要运到储物点jj，代价为x * dis( i , j )dist就是仓库间的距离。当]]></description><category></category></item><item><title><![CDATA[洛谷P1169 [ZJOI2007]棋盘制作]]></title><link>https://blog.youkuaiyun.com/RustSword_RWZ/article/details/78108234</link><guid>https://blog.youkuaiyun.com/RustSword_RWZ/article/details/78108234</guid><author>RustSword_RWZ</author><pubDate>Tue, 26 Sep 2017 23:25:04 +0800</pubDate><description><![CDATA[题目描述国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则，于是他跟他的好朋友小W决定将棋盘扩大以适应他们的新规则。小Q找到了一张由N*M个正方形的格子组成的矩形纸片，每个格子被涂]]></description><category></category></item></channel></rss>