CF1511E Colorings and Dominoes 这里提供一个不同的思路 我们考虑对于每对相邻的位置，单独地计算它的贡献 先只考虑横着的情况 我们发现只有当钦定的方格两旁红色格子数同偶时才会计入答案，贡献1(\((RR)\underline{(RR)}(RR)\)) 而异奇偶时贡献1/2 ...
分类：
其他好文 时间：
2021-07-15 18:56:41
阅读次数：
0
CF438D The Child and Sequence 线段树水题 链接 取模操作只需要暴力做就可以。我们只需要维护其最大值然后判断模数是否大于最大值，如果大于，那么就不用取模了，否则直接往下做。注意到每一个数最多被取模 \(\log\) 次，复杂度最多不超过 \(n\log^210^9\) \ ...
分类：
其他好文 时间：
2021-07-05 18:55:55
阅读次数：
0
Problem \(\text{Solution:}\) 这题唯一需要学习 or 复习的点就是它的查询了。 这东西一眼的维护左右最长连续的 \(0\) 的长度就做完了。标记什么的都很简单。代码量略微大一点。 注意在询问的时候： 如果完全在左右区间，就分别递归。 否则，我们还需要考虑跨越区间的最值。那 ...
分类：
其他好文 时间：
2021-07-05 17:12:33
阅读次数：
0
字符串加法和字符串与单字符乘法见 "简单常用的一些函数，个人的函数库" 的13和14 cpp include include include using namespace std; string addStrings(strin ...
分类：
其他好文 时间：
2021-06-13 09:53:38
阅读次数：
0
利用几何关系转化以后，变成经典的区间覆盖问题 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 10010; const double eps = 1e-11; int n, L, ...
分类：
其他好文 时间：
2021-06-03 17:39:32
阅读次数：
0
ps：getchar()只读入一个字符 快读快写的应用情景：数据量较大时（数据很小的时候没什么用还浪费写代码的时间） 优点：快 应用限制：只能读入整数 原理：通过读入字符的方式来优化数的读入(这里认为字符的输入比传统型整数的输入更快) 快读模板： inline int read() { int x= ...
分类：
其他好文 时间：
2021-06-02 14:14:44
阅读次数：
0
这题很妙。 多去完成这种级别的题目，建模能力才会真正得到提高。 题解干完springboot活补。 #include<bits/stdc++.h> using namespace std; inline int read() { int x=0,f=1;char c=getchar(); while ...
分类：
其他好文 时间：
2021-06-02 12:02:18
阅读次数：
0
CF1061E - Politics 题目大意 给定两棵有根树$T_1,T_2$，节点均从$1-n$编号 对于节点$i$，有权值$a_i$，每个节点可以被选择一次 对于$T_1,T_2$，有$q_1,q_2$条限制，每条限制了一个子树$k$内恰好有$x$个点被选择 求最大化选择的权值之和，或者确定不 ...
分类：
其他好文 时间：
2021-05-24 04:45:29
阅读次数：
0
「CF 1520A」Do Not Be Distracted! Link. 模拟。 #include<bits/stdc++.h> char now; char get_char(){char res=getchar();while(res<'A' || res>'Z') res=getchar() ...
分类：
其他好文 时间：
2021-05-24 02:42:17
阅读次数：
0
#include <stdio.h> int main() { int a;float b; scanf("a=%d,b=%f",&a,&b); printf("%d,%f\n",a,b); printf("%d\n",a+(int)b); getchar(); } 应该输入：a=45,b=3.6 ...
分类：
编程语言 时间：
2021-04-29 11:51:37
阅读次数：
0
