JZYshuraK

分类

未归档(392)

/ 注册

全部文章（共392篇）

NOIP2013 提高组合集

NOIP 2013 提高组合集 D1 T1 转圈游戏快速幂裸题 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using na...

2018-09-05

0 315

NOIP2012 提高组合集

NOIP 2012 提高组合集 D1 T1 Vigenère 密码模拟题，观察到两个数对应位置-1相加的和%26就是对应的字母，按照这个性质模拟即可。 #include <iostream> #include <cstdio> #include <cst...

2018-09-05

0 342

NOIP2011 提高组合集

NOIP 2011 提高组合集 D1 T1 铺地毯模拟，题目让你干啥你就干啥 #include <iostream> #include <cstdio> using namespace std; int x[100010],y[100010],dx[100010...

2018-09-04

0 395

NOIP2010 提高组合集

NOIP 2010 提高组合集 T1 机器翻译模拟题，用一个栈模拟，桶记录即可。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> ...

2018-09-04

0 328

[bzoj4033][HAOI2015]树上染色_树形dp

树上染色 bzoj-4033 HAOI-2015 题目大意：给定一棵n个点的树，让你在其中选出k个作为黑点，其余的是白点，收益为任意两个同色点之间距离的和。求最大收益。注释：$1\le n\le 2000$ 想法：我们看到了数据范围...一般树上问题这个数据范围一般就是背包或者数据结构，...

2018-08-31

0 371

[bzoj2657][Zjoi2012]旅游 journey_ 对偶图_树形dp

旅游 bzoj-2657 Zjoi-2012 题目大意：题目链接注释：$1\le K\le 2\cdot 10^5$。想法：这题... 感觉和上一个题的提示有些类似，就是题目生怕你不知道这是一道对偶图的题... ... 我们先把它转成对偶图。然后我们只把分割n变形的线段两侧的点之间...

2018-08-31

0 369

[bzoj2097][Usaco2010 Dec]Exercise 奶牛健美操_贪心_树形dp_二分

Exercise bzoj-2097 Usaco-2010 Dec 题目大意：题目链接注释：略。想法：题目描述生怕你不知道这题在考二分。关键是怎么验证？我们想到贪心的删边。这样的策略是显然正确的。之后树形dp的时候维护一下就行。最后，附上丑陋的代码... ... ...

2018-08-29

0 329

[bzoj4987]Tree_树形dp

Tree bzoj-4987 题目大意：给定一颗n个点的有边权的树，选出k个点，使得：$\sum\limits_{i=1}^{k-1}dis_idis_j$最小。注释：$1\le n\le 3000$。想法：我们考虑答案的可能形态：肯定是一颗大小为k的联通子树这是显然的。那...

2018-08-29

0 332

[bzoj4796][CERC2016]Key Knocking_乱搞

Key Knocking bzoj-4796 CERC-2016 题目大意：描述没有题面短系列..题目链接注释：$1\le n\le 10^5$。想法：乱搞稳AC。考试的时候调试信息又一次杀死了我... 我们考虑：因为总长度是$3n$，要求答案不小于$2n-1$，所以我们期望每$...

2018-08-29

0 332

[bzoj4636]蒟蒻的数列_线段树

蒟蒻的数列 bzoj-4636 题目大意：给定一个序列，初始均为0。n次操作：每次讲一段区间中小于k的数都变成k。操作的最后询问全局和。注释：$1\le n\le 4\cdot 10^4$。想法：那个操作就是一个不好好说话的操作，说白了就是对区间的每一个数取max 然后我们对于那个序...

2018-08-29

0 384