LLONG

首页 > 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\)和