<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[yfzcsc的博客]]></title><description><![CDATA[Little Busters赛高！]]></description><link>https://blog.youkuaiyun.com/yfzcsc</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; yfzcsc]]></copyright><item><title><![CDATA[Summer Pockets 2018 简要题解]]></title><link>https://blog.youkuaiyun.com/yfzcsc/article/details/82917385</link><guid>https://blog.youkuaiyun.com/yfzcsc/article/details/82917385</guid><author>yfzcsc</author><pubDate>Mon, 01 Oct 2018 16:56:22 +0800</pubDate><description><![CDATA[已鸽

]]></description><category></category></item><item><title><![CDATA[NOI2018 游记]]></title><link>https://blog.youkuaiyun.com/yfzcsc/article/details/81165138</link><guid>https://blog.youkuaiyun.com/yfzcsc/article/details/81165138</guid><author>yfzcsc</author><pubDate>Mon, 23 Jul 2018 11:40:11 +0800</pubDate><description><![CDATA[NOI2018 游记



Day -1

听说要出发了，所以用十几分钟扔了一些东西到行李箱里，然后就到机场

在机场打了半小时的summer pockets，没想到这个东西竟然耗了40%的电。。。

晚上在网吧越坐越觉得困倦，于是回到寝室洗洗就睡了



Day 0

以为笔试什么时候都可以去，于是就在床上咕到9点钟。结果9点07分下去时发现蔺老一副惊慌的样子，这才发现笔试好像早就开始了

于是...]]></description><category></category></item><item><title><![CDATA[Codeforces 493 Div1题解]]></title><link>https://blog.youkuaiyun.com/yfzcsc/article/details/80890417</link><guid>https://blog.youkuaiyun.com/yfzcsc/article/details/80890417</guid><author>yfzcsc</author><pubDate>Mon, 02 Jul 2018 21:51:15 +0800</pubDate><description><![CDATA[Problem A. 
发现可以用xxx次翻转操作替换xxx次反转操作。做完了。 
Problem B. 
发现n≥50n≥50n\geq 50时变成等差数列。（实际上是n≥12n≥12n\geq 12） 
所以小范围大暴力，然后O(1)O(1)O(1)计算。 
Problem C. 
发现答案的式子为： 
−2×∑i=1n(ni)3(n−i)n+i(−1)i−∑i=1n∑j=1n(ni)(nj)...]]></description><category></category></item><item><title><![CDATA[ZJOI2018场外vp被虐记&&部分题解]]></title><link>https://blog.youkuaiyun.com/yfzcsc/article/details/79681391</link><guid>https://blog.youkuaiyun.com/yfzcsc/article/details/79681391</guid><author>yfzcsc</author><pubDate>Sat, 24 Mar 2018 20:41:03 +0800</pubDate><description><![CDATA[好吧，老师让我们vp了一把ZJOI2018爽爽。。。结果5h用了4h做t2，最后没时间推t1了，110滚粗（现场赛有debuff分数肯定比这个低），然后那个冒金光的wxh 2h秒了t2，最后得分190ZJOI2018 Problem B.历史想了半天这个序列应该有啥性质，后来才发现应该对每个点考虑。这样就简单多了，对于每个点，答案就是∑sum[u]−1−max(0,mx[u]−1−(sum[u]−m]]></description><category></category></item><item><title><![CDATA[WXHRound#13 场外被虐记]]></title><link>https://blog.youkuaiyun.com/yfzcsc/article/details/79490144</link><guid>https://blog.youkuaiyun.com/yfzcsc/article/details/79490144</guid><author>yfzcsc</author><pubDate>Thu, 08 Mar 2018 21:15:40 +0800</pubDate><description><![CDATA[WXH太神了！T1还是找规律找出来的。。。T_T 
Problem C.多项式求∑mi=1xi≤S,∀1≤i≤nxi≤T,∀xi≥0\sum_{i=1}^m x_i \leq S,\forall_{1\leq i \leq n} x_i\leq T,\forall x_i\geq 0的解数T,n,m≤109,n×T≤S,m−n≤1000T,n,m\leq 10^9,n\times T\leq S,m]]></description><category></category></item><item><title><![CDATA[bzoj4314 倍数？倍数！加强版]]></title><link>https://blog.youkuaiyun.com/yfzcsc/article/details/79489931</link><guid>https://blog.youkuaiyun.com/yfzcsc/article/details/79489931</guid><author>yfzcsc</author><pubDate>Thu, 08 Mar 2018 21:00:40 +0800</pubDate><description><![CDATA[问题：求[1,n][1,n]中选mm个互不相同的数使得他们的和膜nn等于kk的方案数Joker\texttt{Joker}太神了！题解：如果没有mm的限制，实际上相当于求∏ni=1(1+xi)\prod_{i=1}^n (1+x^i)所有次数是膜nn为kk的项的系数和 
考虑用单位根来计算这个可以发现，设F(x)=∏ni=1(1+xi)F(x)=\prod_{i=1}^n (1+x^i)，则答案为]]></description><category></category></item><item><title><![CDATA[Atcoder Grand Contest 021 题解]]></title><link>https://blog.youkuaiyun.com/yfzcsc/article/details/79380363</link><guid>https://blog.youkuaiyun.com/yfzcsc/article/details/79380363</guid><author>yfzcsc</author><pubDate>Mon, 26 Feb 2018 18:12:54 +0800</pubDate><description><![CDATA[Problem A. （此处省略）反正怎么搞都行了。。。Problem B. 对于每个点，枚举其他点，那么选的点一定是在垂直平分线的一侧。由于R 特别大，所以可以把这个垂直平分线移到这个点上，就相当于一堆可行极角区间求交也可以O(nlogn)O(nlogn)，大概是把凸包搞出来然后答案就出来了。。。#include<bits/stdc++.h>
#define maxn 110
using name]]></description><category></category></item><item><title><![CDATA[WC2018游记]]></title><link>https://blog.youkuaiyun.com/yfzcsc/article/details/79294592</link><guid>https://blog.youkuaiyun.com/yfzcsc/article/details/79294592</guid><author>yfzcsc</author><pubDate>Fri, 09 Feb 2018 00:02:44 +0800</pubDate><description><![CDATA[WC游记


前几天的课，就觉得猫锟和杜教的课学的挺多的，杜教的Surreal Number看来又要出一堆毒瘤题了


吉司机的PA介绍（PA2017全题解）太可怕了，快跑


猫的那个矩阵还是挺好玩的






WC考试


开局先看3题，发现好像都挺可做


然后先做t2,刚了2h+写了个玄学O(n^2*2^n*X)(X


然后打t3,t1]]></description><category></category></item><item><title><![CDATA[UNR#2 梦中的题面 HDU6056]]></title><link>https://blog.youkuaiyun.com/yfzcsc/article/details/79166877</link><guid>https://blog.youkuaiyun.com/yfzcsc/article/details/79166877</guid><author>yfzcsc</author><pubDate>Thu, 25 Jan 2018 21:27:13 +0800</pubDate><description><![CDATA[这题口胡起来真简单。。。先来考虑∑mi=1xi≤n,xi≥0\sum_{i=1}^{m} x_i\leq n,x_i\geq 0的整数{xi}\{x_i\}个数 
这可以用插板法证明是(n+mm)n+m \choose m对于原问题，一个经典做法是容斥，每次枚举一些数一定超过上界，其他数任意。所以答案可以表示为：∑S∈U(−1)|S|(n+c∗|S|−|S|−∑x∈sbx+mm)\sum_{S \i]]></description><category></category></item><item><title><![CDATA[bzoj5145 [Ynoi2018]未来日记    (多校第4场1013 Yuno and Claris)]]></title><link>https://blog.youkuaiyun.com/yfzcsc/article/details/79144964</link><guid>https://blog.youkuaiyun.com/yfzcsc/article/details/79144964</guid><author>yfzcsc</author><pubDate>Tue, 23 Jan 2018 21:34:14 +0800</pubDate><description><![CDATA[2018目标：让nzhtl1477nzhtl1477打通罚抄！这题其实不难写，就是我写完后MLEMLE了。。。对权值和序列都分块，假设nn和值域同阶记b[i][j]b[i][j]表示前ii块，权值在第jj块的有几个记c[i][j]c[i][j]表示前ii块，权值为jj的有几个预处理这个是O(nn√)O(n\sqrt{n})对于查询：直接暴力每块，O(n√)O(\sqrt{n})对于修改：两边的块暴力]]></description><category></category></item><item><title><![CDATA[bzoj5144 [Ynoi2018]末日时在做什么？有没有空？可以来拯救吗？]]></title><link>https://blog.youkuaiyun.com/yfzcsc/article/details/79144755</link><guid>https://blog.youkuaiyun.com/yfzcsc/article/details/79144755</guid><author>yfzcsc</author><pubDate>Tue, 23 Jan 2018 21:17:45 +0800</pubDate><description><![CDATA[这个死宅题面就不吐槽了。。。

2018目标：一定要让nzhtl1477" role="presentation" style="position: relative;">nzhtl1477nzhtl1477nzhtl1477把罚抄打通！

这题当然是O(nn+nlogn)" role="presentation" style="position: relative;">O(nn−−√+nlogn]]></description><category></category></item><item><title><![CDATA[SWERC 2017 H Kabobs]]></title><link>https://blog.youkuaiyun.com/yfzcsc/article/details/79144416</link><guid>https://blog.youkuaiyun.com/yfzcsc/article/details/79144416</guid><author>yfzcsc</author><pubDate>Tue, 23 Jan 2018 20:49:14 +0800</pubDate><description><![CDATA[这题就是暴力暴力暴力。。。暴力记每个规则匹配到哪里可以脑补一下为什么正确：1.x60x+2\texttt{1.}x^{\frac{60}{x+2}}在x=4x=4时取到max=1048576max = 10485762.\texttt{2.}一旦失配立刻就跳回去，所以除了x=2x=2，其他时候根本卡不满直接预处理状态及转移然后暴力暴力暴力就过了#include<bits/stdc++.h>
#def]]></description><category></category></item><item><title><![CDATA[BZOJ4081 [WF2014]Skiing]]></title><link>https://blog.youkuaiyun.com/yfzcsc/article/details/79144312</link><guid>https://blog.youkuaiyun.com/yfzcsc/article/details/79144312</guid><author>yfzcsc</author><pubDate>Tue, 23 Jan 2018 20:39:04 +0800</pubDate><description><![CDATA[显然可以发现一个dp(i,j)dp(i,j)表示现在在ii，速度是jj，然后答案是什么可以得到这个dpdp是单峰的所以每个答案最多只会有两个可行区间于是用dp(i,j)dp(i,j)表示现在在ii，答案是jj时的可行区间，对于每个点区间总数是O(n)O(n)的。所以现在考虑如何从[L,R]→[L′,R′][L,R]\to [L',R']如果要得到R′R'，显然要先−a-a再aa设时间为tt，初始速度]]></description><category></category></item><item><title><![CDATA[BZOJ3970 WF2013 G Map Tiles]]></title><link>https://blog.youkuaiyun.com/yfzcsc/article/details/79079574</link><guid>https://blog.youkuaiyun.com/yfzcsc/article/details/79079574</guid><author>yfzcsc</author><pubDate>Tue, 16 Jan 2018 21:42:19 +0800</pubDate><description><![CDATA[想象一个框把这个多边形框住，如果知道这个框的左上角的确切位置就能知道答案。可以发现，这个位置有如下4种情况：1.\texttt{1.} 一个顶点在水平线上，一个顶点在竖直线上2.\texttt{2.} 一个顶点在水平线上，一个网格点在多边形边上3.\texttt{3.} 一个顶点在竖直线上，一个网格点在多边形边上4.\texttt{4.} 两个网格点在多边形边上这样理论的点数有O(102n2)O(1]]></description><category></category></item><item><title><![CDATA[高中数学题]]></title><link>https://blog.youkuaiyun.com/yfzcsc/article/details/78953772</link><guid>https://blog.youkuaiyun.com/yfzcsc/article/details/78953772</guid><author>yfzcsc</author><pubDate>Tue, 02 Jan 2018 17:20:38 +0800</pubDate><description><![CDATA[Problem A. 
已知n∈[0,1018],b,k∈[1,105]n \in [0,10^{18}],b,k\in [1,10^5]，求∑ni=1(ik)bi\sum_{i=1}^n {i \choose k}b^i令Sk=∑ni=1(ik)biS_{k}=\sum_{i=1}^n {i \choose k}b^i则bSk=∑n+1i=2(i−1k)bibS_{k}=\sum_{i=2}^{n]]></description><category></category></item><item><title><![CDATA[记点笔记]]></title><link>https://blog.youkuaiyun.com/yfzcsc/article/details/78947277</link><guid>https://blog.youkuaiyun.com/yfzcsc/article/details/78947277</guid><author>yfzcsc</author><pubDate>Mon, 01 Jan 2018 20:47:51 +0800</pubDate><description><![CDATA[NN天前修习了一下多项式，就简要记录一下好了

多项式求逆：对于A(x)A(x)，求出一个B(x)B(x)使得A(x)B(x)=1(modA(x)B(x)=1(mod xn)x^n)

当n=1n=1时B(x)B(x)就是A(x)A(x)常数项的逆元

当n>1n>1时，考虑倍增

令A(x)Bk(x)=1(modA(x)B_{k}(x)=1(mod xk)x^k)

假设已知B⌈n2⌉B_{\l]]></description><category></category></item><item><title><![CDATA[CodeFestival 2017 Final 题解]]></title><link>https://blog.youkuaiyun.com/yfzcsc/article/details/78659535</link><guid>https://blog.youkuaiyun.com/yfzcsc/article/details/78659535</guid><author>yfzcsc</author><pubDate>Tue, 28 Nov 2017 21:27:05 +0800</pubDate><description><![CDATA[Problem A.(…)#include<bits/stdc++.h>
using namespace std;
void dfs(int x,string a,string b,string c){
    if(x==a.length()){
        if(b==c){puts("YES");exit(0);}
        else return ;
    }
    if(a[]]></description><category></category></item><item><title><![CDATA[没听清楚出处的题]]></title><link>https://blog.youkuaiyun.com/yfzcsc/article/details/78526537</link><guid>https://blog.youkuaiyun.com/yfzcsc/article/details/78526537</guid><author>yfzcsc</author><pubDate>Tue, 14 Nov 2017 08:21:05 +0800</pubDate><description><![CDATA[T1(好像是TCO 500分题)
题意:给你个DAG,要你选择一个拓扑序使得最大子段和最大,n


题解:一个拓扑序可以分成三部分,假设把这三部分的点标一个标号(0/1/2),即000001111122222


如果a->b有边,那么val[a]
S->i(0),i+n->T(0),i->i+n(-val[i])
a[i]->b[i](inf),a[i]+n->b[i]+n(i]]></description><category></category></item><item><title><![CDATA[BZOJ4256 推箱子]]></title><link>https://blog.youkuaiyun.com/yfzcsc/article/details/78472383</link><guid>https://blog.youkuaiyun.com/yfzcsc/article/details/78472383</guid><author>yfzcsc</author><pubDate>Tue, 07 Nov 2017 20:57:24 +0800</pubDate><description><![CDATA[首先将空地与空地之间连边，转化为一个无向图。


令dp[i][j][0/1/2/3]表示箱子在(i,j),人在箱子旁4个方向中的一个时是否存在方案(和NOIP2013华容道类似)
则有2种转移：dp[i][j][k]->dp[i][j][l](从方向k可以不通过(i,j)到方向l)
   dp[i][j][k]->dp[i'][j'][k](人推动箱子)
最后答案就是枚举所有的(i,]]></description><category></category></item><item><title><![CDATA[深入理解LCT]]></title><link>https://blog.youkuaiyun.com/yfzcsc/article/details/77688072</link><guid>https://blog.youkuaiyun.com/yfzcsc/article/details/77688072</guid><author>yfzcsc</author><pubDate>Tue, 29 Aug 2017 21:31:03 +0800</pubDate><description><![CDATA[以前做LCT基本上都是拿来当模板用,于是总是会出各种错误,乱搞半天才过...随着玄妙的LCT题的增多,总算渐渐理解了LCT的本质,就记一下好了


定义一下:fa[x]是splay中的父亲,splay的根的fa是另一颗splay中的一个点,即special father


一定要牢记:LCT的splay是按深度为关键字排序,每个splay维护的是一条奇怪的链.
access操作:从]]></description><category></category></item></channel></rss>