<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[alshw1472的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/alshw1472</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; alshw1472]]></copyright><item><title><![CDATA[图论]]></title><link>https://blog.youkuaiyun.com/alshw1472/article/details/101357012</link><guid>https://blog.youkuaiyun.com/alshw1472/article/details/101357012</guid><author>alshw1472</author><pubDate>Mon, 08 Jul 2019 09:06:00 +0800</pubDate><description><![CDATA[首先

\(\color {red}{SPFA已死，Dijkstra当立！}\)
\(\small{\color {gray}{咳}}\)
前向星
struct edge{int to,next,v;}e[N&lt;&lt;1];
int en,head[N];
void addedge(int x,int y,int v)
{
    e[++en]==(edge){y,head[x]...]]></description><category></category></item><item><title><![CDATA[组合数学]]></title><link>https://blog.youkuaiyun.com/alshw1472/article/details/101357019</link><guid>https://blog.youkuaiyun.com/alshw1472/article/details/101357019</guid><author>alshw1472</author><pubDate>Sun, 07 Jul 2019 14:58:00 +0800</pubDate><description><![CDATA[最基础的：
\(C^{m}_{n}=\frac{n!}{m!(n-m)!}\)
他的逆元算法是：
因为阶乘是\(fac[i]=fac[i-1]*i\)
所以阶乘逆元是\(invfac[n]=fac[n]^{p-2}\)
=&gt;\(invfac[i-1]=invfac[i]*i\)
于是\(\color{#00CCFF}{C^{m}_{n}=fac[n]*invfac[n-m]%p*i...]]></description><category></category></item><item><title><![CDATA[质数求解]]></title><link>https://blog.youkuaiyun.com/alshw1472/article/details/101357009</link><guid>https://blog.youkuaiyun.com/alshw1472/article/details/101357009</guid><author>alshw1472</author><pubDate>Sun, 07 Jul 2019 08:50:00 +0800</pubDate><description><![CDATA[欧拉（乌拉（雾））：
\(a^{\phi\( n)}\ \equiv 1\( mod n)\)
拓展一下就是：
$a^c= $
\(1. a^{c\ mod\ \phi\( m)}\) \(gcd(a,m)=1\)
\(2. a^{c\ mod\ \phi\( m)+\phi\( m)}\) \(gcd(a,m) \ne 1\ 异或\ c \ge\ \phi\( m)\)
费????小定理（那...]]></description><category></category></item><item><title><![CDATA[gcd和lcm]]></title><link>https://blog.youkuaiyun.com/alshw1472/article/details/101357001</link><guid>https://blog.youkuaiyun.com/alshw1472/article/details/101357001</guid><author>alshw1472</author><pubDate>Sun, 07 Jul 2019 08:43:00 +0800</pubDate><description><![CDATA[\(GCD\)（辣鸡欧几里得）
直接记住就好了
ll gcd(ll a,ll b)
{
    return b==0?a:gcd(b,a%b);
}
有一个用异或就解决的，忘记了，暂时不理了
(?)蜀定理：
有a1~an的n的整数，d是他们gcd，那么存在整数x1~xn得x1a1+x2a2......+xn*an=d
\(EXGCD\)
求\(ax+by=gcd(a,b)=d\)的一组...]]></description><category></category></item><item><title><![CDATA[快速幂]]></title><link>https://blog.youkuaiyun.com/alshw1472/article/details/101357000</link><guid>https://blog.youkuaiyun.com/alshw1472/article/details/101357000</guid><author>alshw1472</author><pubDate>Sun, 07 Jul 2019 08:35:00 +0800</pubDate><description><![CDATA[本质很简单：
将数字化为二进制（但是电脑本身已经帮我们弄好了所以就不用担心那么多），然后就是有一就乘，没有就跳过
利用到了类似初赛里考的进制转换的思想
typedef long long ll;
const int p=1e9+7;
ll ksm(ll a, ll b)
{
    a%=p;//开头得模
    ll ret=1;
    while(b)
    {
        ...]]></description><category></category></item><item><title><![CDATA[线性求逆元]]></title><link>https://blog.youkuaiyun.com/alshw1472/article/details/101357007</link><guid>https://blog.youkuaiyun.com/alshw1472/article/details/101357007</guid><author>alshw1472</author><pubDate>Sun, 07 Jul 2019 08:24:00 +0800</pubDate><description><![CDATA[设inv[i]是i在%p意义下的逆元
=&gt;\(p \div i = k ···· r\)
=&gt;\(p=ki+r\)
=&gt;\(ki+r \equiv 0\) (%p)
\(r \equiv -ki\) (%p)
两边同时除以\(i^{-1}\)和\(r^{-1}\)得:
\(i^{-1} \equiv -kr^{-1}\) (%p)
递推得：
inv[0]=inv[1]=...]]></description><category></category></item><item><title><![CDATA[5月月赛(*￣︿￣)]]></title><link>https://blog.youkuaiyun.com/alshw1472/article/details/101357004</link><guid>https://blog.youkuaiyun.com/alshw1472/article/details/101357004</guid><author>alshw1472</author><pubDate>Wed, 22 May 2019 17:13:00 +0800</pubDate><description><![CDATA[# 啊啊啊啊啊我讨厌月赛
第一题：30分
很裸的快速幂，结果考的时候成功的把\(k={10^{10^{9}}}\)看成了\(k^{10^9}\)，脑子一抽以为可以用long long存
然后就完美的溢出+\(\color {red}{WA}了\)
其实即使看到了我也不会，我忘记了怎么打快速幂了_(:з」∠)_
神奇的快速幂
---
第二题：20分
20分，我记得我是只写了lis的基本，没...]]></description><category></category></item><item><title><![CDATA[通往奥格瑞玛的道路]]></title><link>https://blog.youkuaiyun.com/alshw1472/article/details/101356999</link><guid>https://blog.youkuaiyun.com/alshw1472/article/details/101356999</guid><author>alshw1472</author><pubDate>Thu, 16 May 2019 16:26:00 +0800</pubDate><description><![CDATA[w还在研究，但是好像有点进展：
二分对象可以说是金钱（当然二分点集合其实也是说的对的但是我没法理解= =）
二分出目前我们能达到的最小值，然后看行不行得通
（根本就是跑一个\(\color {red}{二分+最短路}\)，没了）
\(\small {代码后面再补}\)


转载于:https://www.cnblogs.com/ComputerEngine/p/10876381.html...]]></description><category></category></item><item><title><![CDATA[Dijkstra学习笔记]]></title><link>https://blog.youkuaiyun.com/alshw1472/article/details/101356997</link><guid>https://blog.youkuaiyun.com/alshw1472/article/details/101356997</guid><author>alshw1472</author><pubDate>Tue, 09 Apr 2019 08:12:00 +0800</pubDate><description><![CDATA[暂时空白....
没有前置，我用vector存图
//存储
struct edge{
    int w,to;//w是权值，to是连接到的下一条边
};
vector&lt;edge&gt; e;
//连边
...
for(int i=1;i&lt;=m;i++)
{
    int to,s,w;
    scanf("%d%d%d",&amp;s,&amp;to,&amp;w);
...]]></description><category></category></item><item><title><![CDATA[动态规划笔记（2）]]></title><link>https://blog.youkuaiyun.com/alshw1472/article/details/101357002</link><guid>https://blog.youkuaiyun.com/alshw1472/article/details/101357002</guid><author>alshw1472</author><pubDate>Sat, 26 Jan 2019 23:54:00 +0800</pubDate><description><![CDATA[动态规划笔记（2）

要想学会一个算法，有两种方法：死用直到自己学会活用、学会活用外加触类旁通

动态规划：背包问题的f[]数组：每一个f[]内就是一个背包，我们要找到能填满f[]的最大价值方案，进行枚举。
动态规划的状态选取问题
在动态规划里，选取所需要的状态是必须的。
首先，状态的分层是根据这个状态的改变可以改变的状态内容决定的。
\(\small {好抽象啊}\)
一个状态改变的同...]]></description><category></category></item><item><title><![CDATA[模拟文件系统]]></title><link>https://blog.youkuaiyun.com/alshw1472/article/details/101357018</link><guid>https://blog.youkuaiyun.com/alshw1472/article/details/101357018</guid><author>alshw1472</author><pubDate>Wed, 09 Jan 2019 17:24:00 +0800</pubDate><description><![CDATA[暂时留空...
2019.4.7 Update：
神仙学长amd居然用这个出题.....


转载于:https://www.cnblogs.com/ComputerEngine/p/10245713.html]]></description><category></category></item><item><title><![CDATA[关于DP]]></title><link>https://blog.youkuaiyun.com/alshw1472/article/details/101357017</link><guid>https://blog.youkuaiyun.com/alshw1472/article/details/101357017</guid><author>alshw1472</author><pubDate>Fri, 07 Dec 2018 22:03:00 +0800</pubDate><description><![CDATA[关于DP
似乎摸到了门槛呢，学着学着Dijkstra突然有了感觉。
我们遍历的时候会遍历整张图的每个点每条边，然后与已知的对比大小，如果比现在方案好，就放入数组
那么，DP岂不是同样的思想？
在背包问题中，DP方程中其实意思是：如果可行，那么当前物品加入背包，并且把能填满剩余空间的最大价值物品也加入背包。
看来DP是一个思维难度爆大，但是程序短小精悍的好东西啊。


转载于:https:...]]></description><category></category></item><item><title><![CDATA[这次的PION的总结]]></title><link>https://blog.youkuaiyun.com/alshw1472/article/details/101357025</link><guid>https://blog.youkuaiyun.com/alshw1472/article/details/101357025</guid><author>alshw1472</author><pubDate>Wed, 21 Nov 2018 23:02:00 +0800</pubDate><description><![CDATA[这次的PION的总结
果然不出所料，才\(129\)分。
同级的巨佬们\(170,180,\color {red}{280}\)\(\small{wc这什么神仙啊QAQ}\)，都比我强
那我还有什么可以说的呢，明显就是我太菜了。
但这不是重点
鲁迅老师说了：\(\color {white}{鲁迅：我什么时候说过？？？}\)

要从自身开始找原因，否则你讲永远不会进步。


首先：暴力没打...]]></description><category></category></item><item><title><![CDATA[DP学习笔记]]></title><link>https://blog.youkuaiyun.com/alshw1472/article/details/101357005</link><guid>https://blog.youkuaiyun.com/alshw1472/article/details/101357005</guid><author>alshw1472</author><pubDate>Wed, 14 Nov 2018 00:08:00 +0800</pubDate><description><![CDATA[DP学习笔记

可是记下来有什么用呢？我又不会


笨蛋你以后就会了

完全背包问题
先理解初始的DP方程：
void solve()
{
    for(int i=0;i&lt;;i++)
        for(int j=0;j&lt;=w;j++)
            for(int k=0;k*w[i]&lt;=j;k++)
                dp[i+1]...]]></description><category></category></item><item><title><![CDATA[NOIP2018 Day2毒瘤题目]]></title><link>https://blog.youkuaiyun.com/alshw1472/article/details/101357013</link><guid>https://blog.youkuaiyun.com/alshw1472/article/details/101357013</guid><author>alshw1472</author><pubDate>Sun, 11 Nov 2018 23:03:00 +0800</pubDate><description><![CDATA[Day2毒瘤题目
T1:travel
拿到题目，一看，图论，完了......
仔细看了看题目，诶这个不是dfs序么？当场敲出dfs。跑样例一，过了，结果一跑样例二，当场废掉。（样例二有环，会跑不出正解）
不知道我的dfs能不能过树形图（又手造数据卡死自己的日常）
凉掉了......
后面仔细想想：好像可以跑一个最小生成树？？于是开心的打了一个\(\color {blue}{Kruskal...]]></description><category></category></item><item><title><![CDATA[NOIP Day1总结]]></title><link>https://blog.youkuaiyun.com/alshw1472/article/details/101357016</link><guid>https://blog.youkuaiyun.com/alshw1472/article/details/101357016</guid><author>alshw1472</author><pubDate>Sat, 10 Nov 2018 18:01:00 +0800</pubDate><description><![CDATA[Day1T1玄学考试
在开始之前，我犯了考前综合症，各种不安各种焦躁。
结果当我去到考场的时候，看了T1......
T1：road
这不是裸的原题么这！我当时心里瞬间想到积木大赛。这明显就是积木大赛的改装！只不过积木大赛是向上堆出一座小山，而这个是把路填平。
有啥区别啊这！于是我就把我曾经写的照搬上去：
#include&lt;iostream&gt;
#include&lt;stdi...]]></description><category></category></item><item><title><![CDATA[redefinition of class解决]]></title><link>https://blog.youkuaiyun.com/alshw1472/article/details/101357003</link><guid>https://blog.youkuaiyun.com/alshw1472/article/details/101357003</guid><author>alshw1472</author><pubDate>Wed, 24 Oct 2018 16:56:00 +0800</pubDate><description><![CDATA[垃圾玩意我在这儿翻车了。
编译器：Code::Block（懒得用VS，而且又太大了，CB小，而且也就一个控制台程序）
Note to myself:
写完一个class的文件定义，编译，通过之后：
1.新建新的 .h 文件
2.在头文件保护整理好名字
3.CV大法
4.随便引用吧

转载于:https://www.cnblogs.com/ComputerEngine/p/9...]]></description><category></category></item><item><title><![CDATA[NOIP模拟赛D2T1自己的解题思路]]></title><link>https://blog.youkuaiyun.com/alshw1472/article/details/101357010</link><guid>https://blog.youkuaiyun.com/alshw1472/article/details/101357010</guid><author>alshw1472</author><pubDate>Sun, 21 Oct 2018 09:57:00 +0800</pubDate><description><![CDATA[T1题目在此：
数轴上有n个球，每个球直径为1，第 ii 个球的左端点为pi即占据了数轴上[pi,pi+1][pi,pi+1]）。在 P位置有一堵墙。有q个操作，每次要么以x位置为左端点放一个新球（如果有了就不管），要么把最左边的球往右推。一个球碰到另一个的时候，旧球停下来，新球继续滚。球碰到墙的时候就停下来。最后你需要输出所有球的位置。
然后开始想：我的妈这不是一道水题么；然后用笔...]]></description><category></category></item></channel></rss>