<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[昼 - codesf]]></title><description><![CDATA[Re：从零开始的OI生涯]]></description><link>https://blog.youkuaiyun.com/codesf</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; codesf]]></copyright><item><title><![CDATA[【BZOJ】T3041 水叮当的舞步]]></title><link>https://blog.youkuaiyun.com/codesf/article/details/79942922</link><guid>https://blog.youkuaiyun.com/codesf/article/details/79942922</guid><author>codesf</author><pubDate>Sat, 14 Apr 2018 18:30:53 +0800</pubDate><description><![CDATA[题目链接： 
 CODEVS 2495 水叮当的舞步  
BZOJ 3041: 水叮当的舞步 



这是道IDA*，迭代加深+估价剪枝；

首先考虑估价函数，一般情况下我们把易于计算的操作次数的下限作为A*的估价函数，易知这道题里每次有效操作只会向外拓宽一个颜色层，那么估价函数就可以确定为剩下未被拓展的颜色层数。这个层数就是答案，这个数的下限就是剩余未探索的颜色数，道理显然。我们把一个难以确定的...]]></description><category></category></item><item><title><![CDATA[【BZOJ】T1085 骑士精神]]></title><link>https://blog.youkuaiyun.com/codesf/article/details/79921140</link><guid>https://blog.youkuaiyun.com/codesf/article/details/79921140</guid><author>codesf</author><pubDate>Thu, 12 Apr 2018 22:10:53 +0800</pubDate><description><![CDATA[挺裸的搜索题。 
直接爆搜状态数太多会时间超限，因为我们搜索了太多无用的状态，例如此刻有16个棋子不在它应该在的位置上。 
因为每次操作最多将一个棋子归位，所以我们完全可以剪掉那些 “错位棋子数” 超过 “剩余步数” 的状态。 
例如此刻有13个棋子不在它应该在的位置上，而我已经走完4步，那么在剩下的11步内我不可能将这错位的13颗棋子都归为原位。它没有继续讨论的价值，而这就是耗费计算时间的冗余状...]]></description><category></category></item><item><title><![CDATA[【BZOJ】水水知识点]]></title><link>https://blog.youkuaiyun.com/codesf/article/details/79534951</link><guid>https://blog.youkuaiyun.com/codesf/article/details/79534951</guid><author>codesf</author><pubDate>Mon, 12 Mar 2018 23:44:35 +0800</pubDate><description><![CDATA[3.12

bzoj1051 受欢迎的牛 
1. Tarjan缩点 
2. 对于唯一一个出度为0的分量，答案为分量的权值（原图中点数）；若有多个出度为0的分量，答案为零（不互指）。


  假装自己没有把时间戳写成dfs树深度（
...]]></description><category></category></item><item><title><![CDATA[【模板】Splay]]></title><link>https://blog.youkuaiyun.com/codesf/article/details/79392004</link><guid>https://blog.youkuaiyun.com/codesf/article/details/79392004</guid><author>codesf</author><pubDate>Tue, 27 Feb 2018 18:40:09 +0800</pubDate><description><![CDATA[题目链接： 
洛谷 P3369 【模板】普通平衡树（Treap/SBT） 
BZOJ 3224: Tyvj 1728 普通平衡树




  “我会写splay啦！！！”
  
  “我会写splay啦！！！”
  
  “我会写splay啦！！！”
  
  [数据清除……]  
  [数据重置……]


咳咳嗯…… 
原谅我一将功成之际的傻逼喜悦之情，但splay这东西可真是烧脑啊。 
这是我...]]></description><category></category></item><item><title><![CDATA[【BZOJ】T1101 Zap]]></title><link>https://blog.youkuaiyun.com/codesf/article/details/79178029</link><guid>https://blog.youkuaiyun.com/codesf/article/details/79178029</guid><author>codesf</author><pubDate>Sat, 27 Jan 2018 02:08:25 +0800</pubDate><description><![CDATA[题意：

k次询问，每次询问∑ni=1∑mj=1gcd(i,j)==d∑i=1n∑j=1mgcd(i,j)==d\sum_{i=1}^n\sum_{j=1}^mgcd(i,j)==d，即gcd(i,j)结果为d的个数。 
k,n,m≤5e5。



题解：

原式显然可以化简为∑Ni=1∑Mj=1gcd(i,j)==1∑i=1N∑j=1Mgcd(i,j)==1\sum_{i=1}^{N}\sum_...]]></description><category></category></item><item><title><![CDATA[【模板】主席树初体验]]></title><link>https://blog.youkuaiyun.com/codesf/article/details/79177818</link><guid>https://blog.youkuaiyun.com/codesf/article/details/79177818</guid><author>codesf</author><pubDate>Sat, 27 Jan 2018 00:06:58 +0800</pubDate><description><![CDATA[本来是昨天写的板子。然而一直拖到现在才想起来发…… 
一直都想认真写下一些什么文字，留给以后的自己，但是想想我现在有多少资历可写呢……


  “CLJ说过，要成为人类黄金时代大潮里的一朵浪花，为人类智慧添砖加瓦。我是望尘莫及的了，而只要…成为什么呢？成为花样年华夜空中的一束烟火，为青春岁月锦上添花。这也就足够了吧。”——Alone_wolf


还是，愿我能不负青春一场吧。Hello World]]></description><category></category></item><item><title><![CDATA[打模拟赛的弱智错误集= =]]></title><link>https://blog.youkuaiyun.com/codesf/article/details/79138555</link><guid>https://blog.youkuaiyun.com/codesf/article/details/79138555</guid><author>codesf</author><pubDate>Tue, 23 Jan 2018 13:21:08 +0800</pubDate><description><![CDATA[2018.1.23


T1 裸的线段树
T2 题意：维护一个有点权的树，支持修改单点权值，查询某点子树点权和。 
题解：树的dfs序中，一个点的子树是一段连续的区间。可以以树的dfs序作为下标，维护一个支持单点修改，区间求和的线段树就可以了。 
RE大概是因为直接修改和查询结点下标了，应该用每个结点的dfs序维护线段树。
TLE大概是因为常数巨大。比如说我，开vector存树+两次O(nlogn...]]></description><category></category></item><item><title><![CDATA[【模板】exgcd初体验]]></title><link>https://blog.youkuaiyun.com/codesf/article/details/79052759</link><guid>https://blog.youkuaiyun.com/codesf/article/details/79052759</guid><author>codesf</author><pubDate>Sat, 13 Jan 2018 18:13:17 +0800</pubDate><description><![CDATA[拓展欧几里得定理，一个可以求解关于x,y的不定方程的东西：
a*x+b*y=k*(a,b)，（a,b,k∈Z且不为零）
因为辗转相除法中有：(a,b)=(b,a%b)，并且回溯条件是b==0成立；
当b==0时，(a,b)可取任意值；
不妨设(a,b)=a，则此时方程存在特解x=k,y=0；

所以我们可以以如下方法递归转化原方程：
已知：b*x'+(a%b)*y'=k*(b,a%b]]></description><category></category></item><item><title><![CDATA[【模板】dinic初体验]]></title><link>https://blog.youkuaiyun.com/codesf/article/details/78746467</link><guid>https://blog.youkuaiyun.com/codesf/article/details/78746467</guid><author>codesf</author><pubDate>Thu, 07 Dec 2017 22:09:39 +0800</pubDate><description><![CDATA[觊觎已久的dinic网络流~ 
果然还是晓犇讲代码神啊~~~@Starria 
第一个板子就在这里开荒留下足迹吧w~#include<cstdio>
#include<algorithm>
#define N 1100
#define INF 1000000000
using namespace std;
struct node{
    long long to,len,nxt;
}table[N]]></description><category></category></item><item><title><![CDATA[【BZOJ】T3240 矩阵游戏]]></title><link>https://blog.youkuaiyun.com/codesf/article/details/77234006</link><guid>https://blog.youkuaiyun.com/codesf/article/details/77234006</guid><author>codesf</author><pubDate>Wed, 16 Aug 2017 11:15:55 +0800</pubDate><description><![CDATA[题目描述F[1][1]=1 
F[i,j]=a*F[i][j-1]+b (j!=1) 
F[i,1]=c*F[i-1][m]+d (i!=1) 
求F[n,m]%1000000007的值NOI2013 
单纯的前50分，可以作为矩阵乘法的模板题，根据二维递推式构造矩阵，快速幂加速递推即可。 
对于后30分，可以使用高精度除法，支持除以二的操作即可。 
以上随便搞一搞就可以过了（手动@starria）]]></description><category></category></item></channel></rss>