yfzcsc的博客

Little Busters赛高!

Summer Pockets 2018 简要题解

已鸽

2018-10-01 16:56:22

阅读数 210

评论数 2

NOI2018 游记

NOI2018 游记 Day -1 听说要出发了,所以用十几分钟扔了一些东西到行李箱里,然后就到机场 在机场打了半小时的summer pockets,没想到这个东西竟然耗了40%的电。。。 晚上在网吧越坐越觉得困倦,于是回到寝室洗洗就睡了 Day 0 以为笔试什么时候都可以去,...

2018-07-23 11:40:11

阅读数 1486

评论数 1

Codeforces 493 Div1题解

Problem A. 发现可以用xxx次翻转操作替换xxx次反转操作。做完了。 Problem B. 发现n≥50n≥50n\geq 50时变成等差数列。(实际上是n≥12n≥12n\geq 12) 所以小范围大暴力,然后O(1)O(1)O(1)计算。 Problem C. 发现答案的...

2018-07-02 21:51:15

阅读数 142

评论数 0

ZJOI2018场外vp被虐记&&部分题解

好吧,老师让我们vp了一把ZJOI2018爽爽。。。结果5h用了4h做t2,最后没时间推t1了,110滚粗(现场赛有debuff分数肯定比这个低),然后那个冒金光的wxh 2h秒了t2,最后得分190ZJOI2018 Problem B.历史想了半天这个序列应该有啥性质,后来才发现应该对每个点考虑...

2018-03-24 20:41:03

阅读数 828

评论数 2

WXHRound#13 场外被虐记

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,...

2018-03-08 21:15:40

阅读数 387

评论数 0

bzoj4314 倍数?倍数!加强版

问题:求[1,n][1,n]中选mm个互不相同的数使得他们的和膜nn等于kk的方案数Joker\texttt{Joker}太神了!题解:如果没有mm的限制,实际上相当于求∏ni=1(1+xi)\prod_{i=1}^n (1+x^i)所有次数是膜nn为kk的项的系数和 考虑用单位根来计算这个可...

2018-03-08 21:00:40

阅读数 290

评论数 1

Atcoder Grand Contest 021 题解

Problem A. (此处省略)反正怎么搞都行了。。。Problem B. 对于每个点,枚举其他点,那么选的点一定是在垂直平分线的一侧。由于R 特别大,所以可以把这个垂直平分线移到这个点上,就相当于一堆可行极角区间求交也可以O(nlogn)O(nlogn),大概是把凸包搞出来然后答案就出来了。。...

2018-02-26 18:12:54

阅读数 235

评论数 0

WC2018游记

WC游记 前几天的课,就觉得猫锟和杜教的课学的挺多的,杜教的Surreal Number看来又要出一堆毒瘤题了 吉司机的PA介绍(PA2017全题解)太可怕了,快跑 猫的那个矩阵还是挺好玩的 WC考试 开局先看3题,发现好像都挺可做...

2018-02-09 00:02:44

阅读数 637

评论数 1

UNR#2 梦中的题面 HDU6056

这题口胡起来真简单。。。先来考虑∑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对于原问题,一个经典做法是容斥,每次枚举一些数一定超过上界,其他数任意。所以...

2018-01-25 21:27:13

阅读数 219

评论数 0

bzoj5145 [Ynoi2018]未来日记 (多校第4场1013 Yuno and Claris)

2018目标:让nzhtl1477nzhtl1477打通罚抄!这题其实不难写,就是我写完后MLEMLE了。。。对权值和序列都分块,假设nn和值域同阶记b[i][j]b[i][j]表示前ii块,权值在第jj块的有几个记c[i][j]c[i][j]表示前ii块,权值为jj的有几个预处理这个是O(nn√...

2018-01-23 21:34:14

阅读数 1607

评论数 0

bzoj5144 [Ynoi2018]末日时在做什么?有没有空?可以来拯救吗?

这个死宅题面就不吐槽了。。。 2018目标:一定要让nzhtl1477" role="presentation" style="position: relative;">nzhtl1477nzhtl1477nzhtl1477把罚抄打通! ...

2018-01-23 21:17:45

阅读数 5219

评论数 0

SWERC 2017 H Kabobs

这题就是暴力暴力暴力。。。暴力记每个规则匹配到哪里可以脑补一下为什么正确:1.x60x+2\texttt{1.}x^{\frac{60}{x+2}}在x=4x=4时取到max=1048576max = 10485762.\texttt{2.}一旦失配立刻就跳回去,所以除了x=2x=2,其他时候根本...

2018-01-23 20:49:14

阅读数 195

评论数 0

BZOJ4081 [WF2014]Skiing

显然可以发现一个dp(i,j)dp(i,j)表示现在在ii,速度是jj,然后答案是什么可以得到这个dpdp是单峰的所以每个答案最多只会有两个可行区间于是用dp(i,j)dp(i,j)表示现在在ii,答案是jj时的可行区间,对于每个点区间总数是O(n)O(n)的。所以现在考虑如何从[L,R]→[L′...

2018-01-23 20:39:04

阅读数 78

评论数 0

BZOJ3970 WF2013 G Map Tiles

想象一个框把这个多边形框住,如果知道这个框的左上角的确切位置就能知道答案。可以发现,这个位置有如下4种情况:1.\texttt{1.} 一个顶点在水平线上,一个顶点在竖直线上2.\texttt{2.} 一个顶点在水平线上,一个网格点在多边形边上3.\texttt{3.} 一个顶点在竖直线上,一个网...

2018-01-16 21:42:19

阅读数 96

评论数 0

高中数学题

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 \...

2018-01-02 17:20:38

阅读数 199

评论数 0

记点笔记

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时,考虑倍增 令...

2018-01-01 20:47:51

阅读数 115

评论数 0

CodeFestival 2017 Final 题解

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){p...

2017-11-28 21:27:05

阅读数 147

评论数 0

没听清楚出处的题

T1(好像是TCO 500分题) 题意:给你个DAG,要你选择一个拓扑序使得最大子段和最大,n 题解:一个拓扑序可以分成三部分,假设把这三部分的点标一个标号(0/1/2),即000001111122222 如果a->b有边,那么val[a] S->i(0),i+n->T(...

2017-11-14 08:21:05

阅读数 148

评论数 0

BZOJ4256 推箱子

首先将空地与空地之间连边,转化为一个无向图。 令dp[i][j][0/1/2/3]表示箱子在(i,j),人在箱子旁4个方向中的一个时是否存在方案(和NOIP2013华容道类似) 则有2种转移:dp[i][j][k]->dp[i][j][l](从方向k可以不通过(i,j)到方向l)...

2017-11-07 20:57:24

阅读数 244

评论数 1

深入理解LCT

以前做LCT基本上都是拿来当模板用,于是总是会出各种错误,乱搞半天才过...随着玄妙的LCT题的增多,总算渐渐理解了LCT的本质,就记一下好了 定义一下:fa[x]是splay中的父亲,splay的根的fa是另一颗splay中的一个点,即special father 一定要牢记:LCT的s...

2017-08-29 21:31:03

阅读数 356

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭