搜索结果
查询Tags标签: 1ll,共有 10条记录-
[COCI2012-2013#6] JEDAN
洛谷题面 题目大意 有 \(n\) 个数排成一行(数值代表高度),最初所有的数都为零,你可以选择连续的一段等高的数,将它们都增加 \(1\)(除了开头和结尾那个数)如下图表示了两次操作:现在有一些数字看不清了,我们用 \(-1\) 表示,请你根据留下的数字,推出有多少种可能的方案…
2022/3/7 23:15:26 人评论 次浏览 -
0101 a^b 快速幂
描述 求 a 的 b 次方对 p 取模的值,其中 1≤a,b,p≤10^9 输入格式 三个用空格隔开的整数a,b和p。 输出格式 一个整数,表示a^b mod p的值。1 #include<bits/stdc++.h>2 using namespace std;3 typedef long long ll;4 int a,b,p;5 ll quipow(int a,int b)6 {7 …
2022/1/26 23:08:41 人评论 次浏览 -
Codeforces 868G - El Toll Caves
Codeforces 题面传送门 & 洛谷题面传送门 神仙题。 首先我们每次肯定会按 \(1\sim k\),\(k+1\sim 2k\),\(2k+1\sim 3k\) 的顺序选择勘测的洞穴,显然如果出现两个洞穴在某一时刻被勘测次数差 \(\ge 2\) 那肯定是不优的,这个感性理解一下即可。 那么我们假设…
2022/1/14 23:33:25 人评论 次浏览 -
Codeforces 868G - El Toll Caves
Codeforces 题面传送门 & 洛谷题面传送门 神仙题。 首先我们每次肯定会按 \(1\sim k\),\(k+1\sim 2k\),\(2k+1\sim 3k\) 的顺序选择勘测的洞穴,显然如果出现两个洞穴在某一时刻被勘测次数差 \(\ge 2\) 那肯定是不优的,这个感性理解一下即可。 那么我们假设…
2022/1/14 23:33:25 人评论 次浏览 -
NOIP 注意事项
考场策略留出半个小时检查文件名、数组大小、内存(最好写的时候顺便检查掉); 测极限数据; 考场上不要过分保守; 细节完全想好后再写; 求稳,尽量每道题对拍; 开 O2 的题编译的时候一定要加上 -O2,避免 Undefined Behavior 导致的 RE; 仔细读题,不要少读条件; 不…
2021/11/14 23:12:24 人评论 次浏览 -
NOIP 注意事项
考场策略留出半个小时检查文件名、数组大小、内存(最好写的时候顺便检查掉); 测极限数据; 考场上不要过分保守; 细节完全想好后再写; 求稳,尽量每道题对拍; 开 O2 的题编译的时候一定要加上 -O2,避免 Undefined Behavior 导致的 RE; 仔细读题,不要少读条件; 不…
2021/11/14 23:12:24 人评论 次浏览 -
hdu7047 /2021“MINIEYE杯”中国大学生算法设计超级联赛(7) 1004 Link with Balls
https://acm.hdu.edu.cn/showproblem.php?pid=7047题意: 2*n个筐,每个筐里的球个数无限。第2*x个框至多取x个球,第2*x-1个框只能取x的倍数个球。 问取出m个球的方案数至多取x-1个球的筐和只能取x的倍数个球的筐放在一起可以看作是可以取任意个球的筐 所以第2个筐到第2…
2021/9/5 17:08:29 人评论 次浏览 -
hdu7047 /2021“MINIEYE杯”中国大学生算法设计超级联赛(7) 1004 Link with Balls
https://acm.hdu.edu.cn/showproblem.php?pid=7047题意: 2*n个筐,每个筐里的球个数无限。第2*x个框至多取x个球,第2*x-1个框只能取x的倍数个球。 问取出m个球的方案数至多取x-1个球的筐和只能取x的倍数个球的筐放在一起可以看作是可以取任意个球的筐 所以第2个筐到第2…
2021/9/5 17:08:29 人评论 次浏览 -
2021蓝桥杯国赛c++ A组
前言 就差几名…国三,铁了铁了。 写下血亏的一道题… 当时省赛凭借一道大题的记忆化搜索,拿了省一。 国赛缺因为一道题放弃了记忆化搜索,丢了国三。 试题C 想着等做完再回来做 试题D 却做了一个小时做不出来。 感觉这次巨大失误就在这里了。题目 试题C 最小权值#includ…
2021/6/9 12:50:53 人评论 次浏览 -
[ AGC002 F ] Leftmost Ball
题目 Atcoder 思路代码 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 4000010, mod = 1e9 + 7; int n, k, fact[N], invf[N], f[2010][2010]; int qmi(int a, int b) {int res = 1;for (; b; b &g…
2021/5/3 18:27:07 人评论 次浏览