2019年07月_ixRic

12月 11月 10月 08月 07月 06月 02月

原创组合数学基础练习

文章目录T1 DiceGames题目分析代码T2 WordNumber题目分析代码T3 ChristmasTree题目分析代码T4 MuddyRoad2题目分析代码（这四个题目难度并列，相差不大）T1 DiceGames题目TopCoder - 7601 DiceGames描述你有nnn个骰子，并打算用这些骰子发明一个新游戏。为了发明游戏，你需要首先知道扔骰子有多少种结果。我们定义骰子...

2019-07-10 11:45:14 1266

原创 CodeForces 1187F Expected Square Beauty

文章目录题目题目大意分析代码题目Expected Square Beauty题目大意若xxx是一个数列，定义函数B(x)B(x)B(x)表示：将数列中连续的相同的作为一段的段数。例如B([3,3,6,1,6,6,6])=4B([3,3,6,1,6,6,6])=4B([3,3,6,1,6,6,6])=4，现在有一个nnn个数的数组aaa，ai∈[li,ri]a_i\in[l_i,r_i]ai...

2019-07-04 13:22:16 948

原创 COCI2016/2017 Round2T6 Burza

文章目录题目分析（你问我为什么没有T5，因为我调不过啊XD）题目分析显然，可以把深度超过KKK的点先砍掉。

2019-07-04 11:37:54 416

原创 COCI2016/2017 Round2T4 Prosjecni

文章目录题目分析代码题目分析这种构造题除了流毒我也不想说什么。题解也是直接给了one of the possible solutions，我能做的就是证明这种solution是对的，，，首先，只有n=2n=2n=2时无解，否则可以构造以下方阵（n≥1n\geq 1n≥1）：12⋯n−112n(n−1)1+n(n−1)22+n(n−1)2⋯n−1+n(n−1)2n(n−1)1+n(n...

2019-07-04 08:14:01 257

原创 COCI2016/2017 Round2T3 Nizin

文章目录题目分析题目题目分析合并显然要从两边开始合，才能保证回文，由于都是正数，所以是不可逆的，故两个指针从两边往中间靠即可。题目#include<cmath>#include<queue>#include<cstdio>#include<vector>#include<cstring>#include<alg...

2019-07-03 09:44:58 340

原创 COCI2016/2017 Round2T2 Tavan

文章目录题目分析题目题目分析其实就是KKK进制凑数，类比101010进制的，乱搞即可。题目#include<cmath>#include<queue>#include<cstdio>#include<vector>#include<cstring>#include<algorithm>using na...

2019-07-03 09:38:22 340

原创 COCI2016/2017 Round2T1 Go

文章目录题目分析代码题目分析嗯签到题。模拟似乎都可以过。代码#include<cmath>#include<queue>#include<cstdio>#include<vector>#include<cstring>#include<algorithm>using namespace std;...

2019-07-03 09:30:39 296

原创 COCI2016/2017 Round1T6 Vjestica

文章目录题目分析题目分析既然每个单词的字母可以随意调换位置，那么字母的位置就无所谓了，一个单词仅由各个字母的数量决定。发现n≤16n\leq 16n≤16，考虑状压DP。集合SSS表示当前这颗树上选了哪些单词，dp[S]dp[S]dp[S]表示最优字典树的结点个数，dp[S]dp[S]dp[S]可以由每一个dp[T](T)dp[T](T)dp[T](T)...

2019-07-03 09:19:15 284

原创 COCI2016/2017 Round1T5 Kralj

文章目录题目分析题目分析为了方便叙述，记精灵为XXX，矮人为YYY，XXX要尽可能多地打败YYY。还是要先证明一个结论：我们可以找到一个YjY_jYj，使得所有的XXX，无论怎么安排入场顺序，寻找对手时都不会越过它。定义AiA_iAi表示对手为YiY_iYi的XXX的人数，BiB_iBi为AiA_iAi的前缀和，如果有一段区间[i,j][i,j][i,j]满足Bj−Bi...

2019-07-01 21:48:49 609

原创 COCI2016/2017 Round1T4 Mag

文章目录题目分析代码题目分析既然是乘积，容易想到所选路径上的值不可能很大，所以一般（特殊情况等会讨论）有以下几个结论：最优路径上不可能有点权超过222的结点证明：设当前已找到的乘积为xxx，结点个数为nnn，新加入的点权为y(y>2)y(y>2)y(y>2)，则新的路权为xyn+1\dfrac{xy}{n+1}n+1xy，由于y&gt...

2019-07-01 11:20:01 352