2018年11月_蜗角虚名羊

原创一中剩下的题

数据结构： CF780G Andryusha and Nervous Barriers CF542A Place Your Ad Here CF571D Campus CF626G Raffles CF679E Bear and Bad Powers of 42 P4331 [BOI2004]Sequence 数字序列 P4254 [JSOI2008]Blue Mary开公司图论： CF827D...

2018-11-22 22:14:19 307 1

原创 NOIP2018感想

前两年参加NOIP的结果都惨不忍睹，我本能地对NOIP有了一种畏惧（前两年普及，2016年T4爆零，2017年第一次用C++，没有用头文件cstdio，全CE）今年总是惴惴不安的，总感觉有什么不好的事情发生，果然…… 我静了好几天才开始写这篇博客的 Day0 听说左偏树要考，上午强行打两遍左偏树作为复习QAQ 下午出发去学军平时最早都在11:30睡，一般总在12点以后，我在11:30躺下，结果...

2018-11-15 23:16:16 214

原创 spoj5973 SELTEAM - Selecting Teams

题目 Solution 刚开始以为是Σi=1kCni⋅Cji⋅j\Sigma_{i=1}^kC_n^i\cdot C_j^i\cdot jΣi=1kCni⋅Cji⋅j 但其实可以考虑改变考虑顺序，先取iii个人，再选取队长，再选其他人，得到Σi=1kCni⋅i⋅2i−1\Sigma_{i=1}^kC_n^i\cdot i\cdot 2^{i-1}Σi=1kCni⋅i⋅2i−1（这公式以前...

2018-11-06 10:01:09 158

原创 hihocoder #1865 : 最大公约数

题目 Solution 当f[i]f[i]f[i]表示满足gcd(k1,k2,k3…)=igcd(k_1, k_2, k_3 … )=igcd(k1,k2,k3…)=i的xxx个数假设没有任何限制，那么2k1⋅3k2⋅5k3...2^{k_1}\cdot 3^{k_2}\cdot 5^{k_3}...2k1⋅3k2⋅5k3...可以表示所有数所以2k1i⋅3k2i⋅5k3i...2...

2018-11-05 16:47:48 264

原创绍兴一中模拟赛11.2——Alice的幸运数

原题 Solution 引理1：当n&gt;6n&gt;6n>6时全用andandand能使最小值为000 111个andandand能使111的个数减半，而111个数最多323232个111，所以666个数能使111的个数为000 引理2：xorxorxor操作能被andandand操作代替 0^0=0；0&~0=0 0^1=1；0&~1=0 1^0=1；1...

2018-11-02 17:46:05 393

转载 bzoj4242: 水壶

题目题解 Solution 很明显的一点，这道题目就是要在网格图上面计算一个最小生成树，然后就变成了货车运输一样的做法，可以倍增或者是克鲁斯卡尔重构树。后面的部分就是原题，所以不再考虑，只考虑怎么样构造网格图最小生成树。我们对于每一个可行的起点一起bfsbfsbfs，对于每一个格子记录两个东西：一个记录距离当前位置最近的建筑的距离，以及是哪一个建筑。当你bfsbfs到某个格子的时候，发现这...

2018-11-01 17:15:41 219

原创 51nod 1241 特殊的排序

题目 Solution 求d=1的最长等差子序列 Code #include<bits/stdc++.h> using namespace std; const int N=50002; int n,i,ans,f[N],a[N],x; inline char gc(){ static char buf[100000],*p1=buf,*p2=buf; return p1==p2&...

2018-11-01 11:06:54 170

原创 bzoj2287&洛谷P4141: 【POJ Challenge】消失之物（退背包）

ftiasch 有 $n$ 个物品, 体积分别是 $w_1,w_2,\dots,w_n$。由于她的疏忽，第 $i$ 个物品丢失了。 “要使用剩下的 $n-1$ 物品装满容积为 $x$ 的背包，有几种方法呢？”——这是经典的问题了。她把答案记为 $\text{cnt}(i,x)$ ，想要得到所有$i \in [1,n]$, $x \in [1,m]$ 的 $\text{cnt}(i,x)$ 表格。

2018-11-01 08:35:41 272

转载 bzoj3174: [Tjoi2013]拯救小矮人

题目题解 Solution 考虑相邻的a和b 若a.a+a.b<b.a+b.b则b应该在a之后逃跑大概这样理解就是如果只能通过一个，那么我无论怎么放都一样（后面是dp）如果可能通过俩，那么显然要把逃跑能力强的放在后面然后dp一下 f[i]表示逃跑i个人后剩下的人梯最高的高度 Code #include<bits/stdc++.h> using namespace std...

2018-11-01 08:15:15 190

xumingyang0的博客