https://codeforces.com/gym/101412 C One Dimensional Cellular Automaton 签到题，就是直接矩阵快速幂，一开始用longlong然后到处取模导致T了一发，卡常之后才过。 测出来了，取模大概是11倍常数，鉴于大概元素的范围是2^16次方 ...
分类：
其他好文 时间：
2019-10-02 10:19:22
阅读次数：
94
题目传送门 题意： 有n个人，k盏灯，灯有红蓝两种颜色，每个人都猜了三种灯的颜色，问如何安排灯的颜色，使得每个人猜的灯至少有两个是对的。 思路： 很容易想到2-sat，但是显然枚举每个人猜对的情况是不显示的，因为猜对两个和猜对三个两种情况就很难搞了。所以我们枚举每一个人猜的灯错的是哪一盏，如果某一盏 ...
分类：
其他好文 时间：
2019-10-01 18:30:45
阅读次数：
89
日期 名称 9.26 2018-2019 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2018) 9.27 补题 9.28 学习cdq 9.29 Codeforces Round #589 (Div. 2) ...
分类：
其他好文 时间：
2019-09-29 23:39:33
阅读次数：
113
2018-2019 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2018) ...
分类：
其他好文 时间：
2019-09-29 19:31:06
阅读次数：
103
D Go Latin 签到题，按题意模拟就可以了，容易看漏情况，小心一点。 cpp include using namespace std; typedef long long ll; char s[1000005]; int main() { ifdef Yinku freopen("Yinku. ...
分类：
其他好文 时间：
2019-09-22 02:03:04
阅读次数：
109
提交地址：https://codeforces.com/gym/101889 解题数：6/13 题目： A: B: C: D: E: F: G: H: I: J: K: L: M： 感觉整场下来自己的贡献很低，A题看了题解是道比较综合的算法题，不只包含计算几何的内容，防ak的，暂不补。计算几何学了皮 ...
分类：
其他好文 时间：
2019-09-22 01:50:39
阅读次数：
88
比较自闭的一场网络赛，题目质量不错。 题目链接：https://www.jisuanke.com/contest/3004 A： upsolver: czq 经典的二维偏序问题，求(x,y)左下角点的个数。对x和y升序排序，用树状数组维护每个纵坐标y已经出现的次数，这样就可以动态把点的纵坐标加入树状 ...
分类：
其他好文 时间：
2019-09-06 22:39:16
阅读次数：
119
分析： 当n=1时ans=4=f(5)-1; n=2,ans=12=f(7)-1; n=3,ans=33=f(9)-1; 于是大胆猜想ans=f(2*k+3)-1。 之后用矩阵快速幂求解f(n)即可，O(logn)。 AC code: 1 #include<bits/stdc++.h> 2 usin ...
分类：
其他好文 时间：
2019-09-03 22:06:08
阅读次数：
80
https://codeforc.es/gym/101461 5题结束了，可能是只打了3个小时吧。要是E试试Java8去用高精浮点二分，或者坚持读下来发现F是个割点模板题？以后可能远古场还是不打了，要拉2015年以内的。 D City Game 悬线法求最大非1子矩阵，根据up[i][j]=(g[i ...
分类：
其他好文 时间：
2019-09-01 11:10:12
阅读次数：
99
这场真的是ICPC之耻，题目居然直接抄去年宁夏现场赛题，导致短短半个小时一片ak，真的让人说不出话。如果国内ACM从此走向没落，宁夏理工学院绝对有其不可推卸的责任！ 虽然如此，但题目质量不错，题解还是要写的。 题目链接：https://www.jisuanke.com/contest/2991 (c ...
分类：
其他好文 时间：
2019-08-31 23:14:48
阅读次数：
107
