首页 > TAG信息列表 > llong

宏LONG_MAX和LLONG_MAX

宏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

Codeforces 1188E Problem from Red Panda (计数)

题目链接 https://codeforces.com/contest/1188/problem/E 题解 我们可以发现,题目要求数的目标状态的个数,实际上就是在数操作序列(指每个气球操作的次数构成的序列,第 \(i\) 个颜色操作 \(b_i\) 次)的个数。可以发现如果给定了操作序列,每次一定是操作那个剩下的 \(a_i\) 最小的。那么

Codeforces 1284E New Year and Castle Building (计算几何)

题目链接 https://codeforces.com/contest/1284/problem/E 题解 我们计算选出 \(3\) 个点构成三角形覆盖的点数之和,这个值乘以 \(\frac{(n-4)}{2}\) 就是答案。这是因为对于任意一个(凸或凹,根据题意凹的多种凹法只算一次)四边形,从 \(4\) 个顶点中选出 \(3\) 个构成三角形的 \(4\) 种

AtCoder AGC035F Two Histograms (组合计数、容斥原理)

题目链接 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 4732 UOJ #268 [清华集训2016]数据交互 (树链剖分、线段树)

题目链接 (BZOJ) https://www.lydsy.com/JudgeOnline/problem.php?id=4732 (UOJ) http://uoj.ac/problem/268 题解 首先考虑,给定一条路径,如何计算与其相交的所有路径的权值和?显然一条路径和另一条路径相交,当且仅当这条路径的LCA在另一条路径上,或者另一条路径的LCA在这条路径上。

UOJ #164 【清华集训2015】V (线段树)

题目链接 http://uoj.ac/problem/164 题解 神仙线段树题。 首先赋值操作可以等价于减掉正无穷再加上\(x\). 假设某个位置从前到后的操作序列是: \(x_1,x_2,...,x_k\) 那么则有: 当前值就是该序列的最大后缀和,历史最大值就是该序列的最大子段和! 然后如果把最大子段和定义加法,那

Codeforces 1264C/1265E Beautiful Mirrors with queries (概率期望、DP)

题目链接 http://codeforces.com/contest/1264/problem/C 题解 吐槽:为什么我赛后看cf的题就经常1h内做出Div.1 C, 一打cf就动不动AB题不会啊……zblzbl 首先显然断点把序列分成几部分,总答案就等于所有部分的答案之和。考虑如何求一部分内的答案。首先有个非常经典的dp是\(f_i\)表

UOJ #455 [UER #8]雪灾与外卖 (贪心、模拟费用流)

题目链接 http://uoj.ac/contest/47/problem/455 题解 模拟费用流,一个非常神奇的东西。 本题即为WC2019 laofu的讲课中的Problem 8,经典的老鼠进洞模型,洞有容量和额外权值。 这道题的Subtask 4,5,6,7分别对应着老鼠进洞的最基础模型、洞有额外权值、洞有容量、洞有容量和额外权值

HDU 6136 Death Podracing (堆)

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6136 题解 完了,普及题都不会做了。。。 发现一个重要性质是只有相邻的人才会相撞,于是直接拿堆维护即可。。。 WA了好几发。。。 代码 #include<cstdio> #include<cstdlib> #include<cstring> #include<queue> #include<algorit

Luogu P5469 [NOI2018]机器人 (DP、多项式)

不用FFT的多项式(大雾) 题目链接: https://www.luogu.org/problemnew/show/P5469 (这题在洛谷都成绿题了海星) 题解: 首先我们考虑,一个序列位置最右边的最大值可以走遍整个序列,并且其余任何点都不能跨过这个位置。 所以我们可以区间dp, \(dp[l][r][x]\)表示区间\([l,r]\)最大值不超

BZOJ 2731 Luogu P3219 [HNOI2012]三角形覆盖问题 (扫描线)

题目链接: (bzoj)https://www.lydsy.com/JudgeOnline/problem.php?id=2731 (luogu)https://www.luogu.org/problemnew/show/P3219 题解: 先讲一种复杂度明显不对但是本题数据跑得很快的做法: 先按底边\(y\)坐标排序,从下往上扫,每扫到一行链表维护当前的所有区间,另外再开个数组记录每

Codechef SEAARC Sereja and Arcs (分块、组合计数)

我现在真的什么都不会了呢...... 题目链接: https://www.codechef.com/problems/SEAARC 好吧,这题其实考察的是枚举的功力…… 题目要求的是\(ABAB\)的数量,这个不太好求,但是不同颜色区间对的总数和\(AABB,ABBA\)的都比较好求 补集转化,求\(ans0,ans1,ans2\), 分别表示总数、\(AABB\)

Codeforces 1106F Lunar New Year and a Recursive Sequence (数学、线性代数、线性递推、数论、BSGS、扩展欧几里得算法)

哎呀大水题。。我写了一个多小时。。好没救啊。。 数论板子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\)和