宏LONG_MAX和LLONG_MAX均存在与头文件limits.h中，分别表示long int和long long int类型的最大值。 下面程序在64位编译系统中，打印该宏的值。 #include <stdio.h> #include <limits.h> #include <string.h> int main() { char buf[100]; sprintf(buf, "%lld", LLONG_M
题目链接 https://codeforces.com/contest/1188/problem/E 题解 我们可以发现，题目要求数的目标状态的个数，实际上就是在数操作序列（指每个气球操作的次数构成的序列，第 \(i\) 个颜色操作 \(b_i\) 次）的个数。可以发现如果给定了操作序列，每次一定是操作那个剩下的 \(a_i\) 最小的。那么
题目链接 https://codeforces.com/contest/1284/problem/E 题解 我们计算选出 \(3\) 个点构成三角形覆盖的点数之和，这个值乘以 \(\frac{(n-4)}{2}\) 就是答案。这是因为对于任意一个（凸或凹，根据题意凹的多种凹法只算一次）四边形，从 \(4\) 个顶点中选出 \(3\) 个构成三角形的 \(4\) 种
题目链接 https://atcoder.jp/contests/agc035/tasks/agc035_f 题解 B题难度的F题……然而我还是不会 假设第\(i\)行染的长度是\(a_i\), 第\(j\)列是\(b_j\) 考虑什么情况下两种方案会重复: 若存在\(i,j\)使得\(a_i+1=j\)且\(b_j=i\), 那么令\(a'_i=j-1,b'_j=i+1\)可以得到一样
题目链接 (BZOJ) https://www.lydsy.com/JudgeOnline/problem.php?id=4732 (UOJ) http://uoj.ac/problem/268 题解 首先考虑，给定一条路径，如何计算与其相交的所有路径的权值和？显然一条路径和另一条路径相交，当且仅当这条路径的LCA在另一条路径上，或者另一条路径的LCA在这条路径上。
题目链接 http://uoj.ac/problem/164 题解 神仙线段树题。 首先赋值操作可以等价于减掉正无穷再加上\(x\). 假设某个位置从前到后的操作序列是: \(x_1,x_2,...,x_k\) 那么则有: 当前值就是该序列的最大后缀和，历史最大值就是该序列的最大子段和！ 然后如果把最大子段和定义加法，那
题目链接 http://codeforces.com/contest/1264/problem/C 题解 吐槽：为什么我赛后看cf的题就经常1h内做出Div.1 C, 一打cf就动不动AB题不会啊……zblzbl 首先显然断点把序列分成几部分，总答案就等于所有部分的答案之和。考虑如何求一部分内的答案。首先有个非常经典的dp是\(f_i\)表
题目链接 http://uoj.ac/contest/47/problem/455 题解 模拟费用流，一个非常神奇的东西。 本题即为WC2019 laofu的讲课中的Problem 8，经典的老鼠进洞模型，洞有容量和额外权值。 这道题的Subtask 4,5,6,7分别对应着老鼠进洞的最基础模型、洞有额外权值、洞有容量、洞有容量和额外权值
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6136 题解 完了，普及题都不会做了。。。 发现一个重要性质是只有相邻的人才会相撞，于是直接拿堆维护即可。。。 WA了好几发。。。 代码 #include<cstdio> #include<cstdlib> #include<cstring> #include<queue> #include<algorit
不用FFT的多项式(大雾) 题目链接: https://www.luogu.org/problemnew/show/P5469 (这题在洛谷都成绿题了海星) 题解: 首先我们考虑，一个序列位置最右边的最大值可以走遍整个序列，并且其余任何点都不能跨过这个位置。 所以我们可以区间dp, \(dp[l][r][x]\)表示区间\([l,r]\)最大值不超
题目链接: (bzoj)https://www.lydsy.com/JudgeOnline/problem.php?id=2731 (luogu)https://www.luogu.org/problemnew/show/P3219 题解: 先讲一种复杂度明显不对但是本题数据跑得很快的做法: 先按底边\(y\)坐标排序，从下往上扫，每扫到一行链表维护当前的所有区间，另外再开个数组记录每
我现在真的什么都不会了呢...... 题目链接: https://www.codechef.com/problems/SEAARC 好吧，这题其实考察的是枚举的功力…… 题目要求的是\(ABAB\)的数量，这个不太好求，但是不同颜色区间对的总数和\(AABB,ABBA\)的都比较好求 补集转化，求\(ans0,ans1,ans2\), 分别表示总数、\(AABB\)
哎呀大水题。。我写了一个多小时。。好没救啊。。 数论板子X合一？ 注意: 本文中变量名称区分大小写。 题意: 给一个\(n\)阶递推序列\(f_k=\prod^{n}_{i=1} f_{k-i}b_i\mod P\)其中\(P=998244353\), 输入\(b_1,b_2,...,b_n\)以及已知\(f_1,f_2,...,f_{n-1}=1\), 再给定一个数\(m\)和
