自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Cold_Chair的博客

一位蒟蒻的事故记录

  • 博客(9)
  • 收藏
  • 关注

原创 Codeforces 960 G Bandit Blues

传送门.题目大意:求有多少个n的排列: 满足: 1.有a个数比它左边的都大 2.有b个数比它右边的都大1 <= n <= 10^5题解:设fi,jfi,jf_{i,j}表示i的排列,有j个数比它左边的都大的方案数。考虑加一个最小的数进来,转移为fi,j=fi−1,j−1+(i−1)∗fi−1,jfi,j=fi−1,j−1+(i−1)∗fi−1,jf_{i,...

2018-06-30 16:25:29 282

原创 洛谷 P4704 太极剑

原题链接.这题是THUSC2018 D2 T1 的弱化版。题解:对于一条边给边的两个点染色相同的颜色。考虑在圆当中放若干个点,是相邻的两个点之间没有一种颜色出现超过一次。答案=点数/2+1最显然的做法是暴枚起点,然后扫一遍,复杂度O(n2)O(n2)O(n^2)。题解说找到距离最短的相同颜色的点,设距离为d,枚举它们之间的点为起点,然后我们就知道后面至少隔d个才会出现相...

2018-06-30 07:48:22 484

原创 Codeforces 966D Aztec Catacombs

原题链接.题解:若直接BFS出的距离小于等于3,则直接输出路径。要么就是: 1.1->x->y->1->n其中y->1本来没有边。2.1->x->y->z->x->n同理。要优化一下完全图。复杂度O(m)O(m)O(m)证明太累了,不想写。Code:#include<cstdio&g...

2018-06-28 10:21:09 357

原创 Codeforces 966C Big Secret(greedy)

原题链接.题解:似乎怎么贪都可以过。讲一个较为正确的贪心。从高位到低位的考虑。把每个bbb按最高位分类。对于最高位为iii的,显然我们需要插一些最高位大于iii,且第iii位为0的。如果不够,则无解。够的话,用链表确定下相对顺序,最后搞搞就行了。这个是O(n log C)O(n log C)O(n ~log~C )...

2018-06-28 10:17:24 404

原创 2018暑假自我剖析

高端数论不懂。计算几何白痴。线性规划弱智。插头dp

2018-06-26 21:28:04 372

原创 Codeforces Round #485 (Div. 1) E. Prince's Problem

原题链接.题目大意:给出一棵树。每个点有一个值a。每次询问给出u,v,x,问∏p在u到v的路径上      gcd(a[p],x)∏p在u到v的路径上      gcd(a[p],x)\prod_{p在u到v的路径上}~~~~~~gcd(a[p],x)题解...

2018-06-26 21:13:50 269

原创 Codeforces Round #485 (Div. 1) D. Perfect Encoding

原题链接.题目大意:b是一堆正整数。 若∏bi>=n∏bi>=n\prod b_i>=n, 求∑bi∑bi\sum b_i的最小值。n<=101.5∗106n<=101.5∗106n∑bi∑bi\sum b_i确定的话,使∏bi∏bi\prod b_i最大一定是尽可能拆2、3,且2的个数不超过2。 证明自行感性认识。所以这题变成了求大数的对数,底数是3...

2018-06-26 21:05:30 347

原创 Codeforces Round #485 (Div. 1) C. AND Graph

原题链接.题目大意:给出m个小于2^n的数。若u&v=0,则u,v之间有边。问联通块个数。1<=n<=22题解:考虑从一个点出发,找到与它&=0的。假设它是x。则可行点y的集合是x的所有子集的补集。这样的话建一些辅助点,打个记忆化标记一下,就可以遍历联通块了。复杂度O(2n∗n)O(2n∗n)O(2^n*n)。Code...

2018-06-26 20:46:47 220

原创 THUSC2018 (北京4日游)

6.1:上完下午第二节课(毒瘤物理课)就不想上课了,于是去向班主任和年级主任请假,接着成功get到了毒奶:班主任:“一定要拿一等奖回来啊!” 年级主任:“拿了一等奖回来一定要中考屏蔽啊!”似乎THUSC没有什么一等奖,如果非要有的话……好像是无条件一本!#*&!@#至于屏蔽什么的,以我反向爆发的三模,似乎有点……点悬(不同意我还能走了?)没带排插上高铁心态崩了……...

2018-06-09 13:19:15 1334

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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