2018-2019 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2018) ...
分类:
其他好文 时间:
2019-09-29 19:31:06
阅读次数:
103
传送门 考虑一块块填,首先 $(1,1)$ 有 $4$ 种方案 然后根据 $(1,1)$ 的右边颜色,$(1,2)$ 有两种方案,$(1,3)$ 根据 $(1,2)$ 也有两种方案... 考虑 $(2,1)$ 根据 $(1,1)$ 有两种方案,$(3,1)$ 也有两种.... 然后发现,如果我们确定 ...
分类:
其他好文 时间:
2019-09-29 12:32:28
阅读次数:
80
Gargari got bored to play with the bishops and now, after solving the problem about them, he is trying to do math homework. In a math book he have fou ...
分类:
其他好文 时间:
2019-09-27 19:00:35
阅读次数:
106
Mike and Ann are sitting in the classroom. The lesson is boring, so they decided to play an interesting game. Fortunately, all they need to play this ...
分类:
其他好文 时间:
2019-09-25 22:49:18
阅读次数:
163
题意:n长序列分成m段非空串。使得式子和最大。 求后缀和,题目中的式子相当于,选m个后缀和相加。其中sum[1]为必选。 ...
分类:
其他好文 时间:
2019-09-16 19:32:10
阅读次数:
74
The only difference between easy and hard versions is the number of elements in the array. You are given an array aa consisting of nn integers. In one ...
分类:
其他好文 时间:
2019-09-13 10:22:36
阅读次数:
101
题目梗概 有一张$n$个点的图,刚开始没有边,现在又两种操作,一种是加入一条边(如果这条边存在,否则删去这条边),一种是询问$x,y$是否联通。 $x,y$给出的形式是$(x+last 1)%n+1$,$(y+last 1)%n+1$,$last$为上一次询问的答案。 解题思路 对于这题的离线版本有 ...
分类:
其他好文 时间:
2019-09-11 21:43:23
阅读次数:
80
2019 ICPC Malaysia National G 有点绕,两层拓扑排序。 有空再补详细。 甚至有点丑,因为绕,为了区分,当时变量名写得很长。 2019-09-06 ...
分类:
编程语言 时间:
2019-09-06 01:05:45
阅读次数:
94
https://www.cnblogs.com/31415926535x/p/11448002.html 曾今一时的懒,造就今日的泪 记得半年前去武大参加的省赛,当时的A题就是一个广义欧拉降幂的板子题,后来回来补了一下,因为没有交的地方,于是就测了数据就把代码扔了,,,然后,,昨天的南京网络赛就炸了 ...
分类:
其他好文 时间:
2019-09-02 19:28:31
阅读次数:
125
"Codeforces Round 581 (Div. 2) E. Natasha, Sasha and the Prefix Sums 动态规划+组合数学" 【Problem Description】 ? 给你$n$个$1$,$m$个$ 1$,他们任意排列有$\frac{(n+m)!}{n!\cd ...
分类:
其他好文 时间:
2019-08-29 13:59:48
阅读次数:
109