- 博客(20)
- 收藏
- 关注
RSS订阅
原创 数论公式总结
数论公式总结1.求%汇总%%会不断更新……1.求%汇总(1).(a-b)%mod=((a%mod-b%mod)+mod)%mod;(2).(a*b)%mod=((a%mod)*(b%mod))%mod;(3).(ab)%mod=(ab%(mod-1))%mod
2019-10-02 11:03:18
898
原创 2019 ICPC Asia Nanjing Regional
2019 ICPC Asia Nanjing RegionalJ题.spy题面链接题意思路源码J题.spytag:带权二分图匹配 模板题面链接https://nanti.jisuanke.com/t/42404.题意 两个阵营，每个阵营有n名coder，n名tea-bringer，二者各一名组成一支队伍进行比赛，通过spy已知对方阵营的队伍能量值、打败该支队伍后所得分数。自己阵营决定如何配置队伍（组合coder、tea-bringer，二者能量值已知，队伍能量值为二者之和），虽然通过spy获取
2021-02-04 23:00:26
195
原创 CSP 201712-3 Crontab(0→85→95→100)
CSP 201712-3 Crontab 0→85→95→1003 Crontab题面链接题意思路源码3 Crontabtag:复杂模拟 字符串 日期题面链接http://118.190.20.162/view.page?gpid=T66.题意 题目为任务的调度问题，个人感觉跟平常使用的日历中的日程计划比较类似。题目会给出多个任务以及该任务的执行时间，时间有可能是重复性的，我们需要做的就是按照时间先后输出执行的所有任务。思路 采取构造的方式：对于给定任务，构造所有会执行的时间，用数据结
2021-02-02 22:55:43
203
原创 CSP 2020-12
CSP 2020-123 带配额的文件系统题面链接题意思路源码3 带配额的文件系统tag:复杂模拟 结构体题面链接http://118.190.20.162/view.page?gpid=T121.题意 模拟一个文件系统，和我们所用的文件系统类似，是树形结构；不同之处在于，可能会对文件夹有容量限制。对于给定的三种操作：C(存储文件)，R(删除文件)，Q(设定容量限制)，输出操作结果(Y/N)。思路 利用结构体进行模拟，每个结点包括：名称(name)、子节点(child)、父节点(par
2021-01-11 23:42:51
406
1
原创 2020icpc-济南站
第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（济南）A题题面思路源码A题tag:思维 高斯消元 线性代数题面问题 A: Matrix Equation时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述 We call a matrix “01 Square” if and only if it’s a N×N matrix and its ele
2021-01-09 15:31:12
1258
1
原创 12.31 icpc 南京站
第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（南京）F题题面思路源码tag:数学 公式推导 二分 三分F题题面问题 F: Fireworks时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述 Kotori is practicing making fireworks for the upcoming hanabi taikai1. It take
2020-12-31 19:55:44
195
原创 2019 ICPC Asia Yinchuan Regional
2019 ICPC Asia Yinchuan Regional F题.Function!题面思路源码F题.Function!题面题目描述输入 An integer n (2≤n≤1012) described above.输出 An integer denotes the value you have calculated modulo 998244353998244353.样例输入12样例输出12样例输入210样例输出2236思路题解 n的范围为1
2020-11-29 20:29:23
145
原创 矩阵加速
矩阵加速矩阵加速题面思路源码矩阵加速tag:矩阵加速，矩阵快速幂，数列题面矩阵加速时间限制1.00s 内存限制125.00MB题目描述a[1]=a[2]=a[3]=1a[x]=a[x-3]+a[x-1] (x>3)求a数列的第n项对1000000007（10^9+7）取余的值。输入格式第一行一个整数T，表示询问个数。以下T行，每行一个正整数n。输出格式每行输出一...
2019-11-13 19:12:17
130
原创 Intersection--------2014ACM / ICPC亚洲区北京站-重现赛
Intersection题面思路源码tag:计算几何 简单题面IntersectionTime Limit: 4000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Problem DescriptionMatt is a big fan of logo design. Recently he f...
2019-10-20 23:48:25
208
原创 2059: [CTSC2007]风玲Mobiles
2059: [CTSC2007]风玲Mobiles题面思路源码tag:dfs 简单题面2059: [CTSC2007]风玲Mobiles时间限制:10秒 内存限制:162MB题目描述 你准备给弟弟 Ike 买一件礼物，但是，Ike 挑选礼物的方式很特别：他只喜欢那些能被他排成有序形状的东西。 你准备给 Ike 买一个风铃。风铃是一种多层的装饰品，一般挂在天花板上。 每个风铃都...
2019-10-20 16:33:26
148
原创 2058: [CTSC2007]挂缀pendant
2058: [CTSC2007]挂缀pendant题面思路源码题面2058: [CTSC2007]挂缀pendant时间限制:40秒 内存限制:162MB 题目描述 “珠缀花蕊，人间几多酸泪”…… 挂缀在很早就被人们作为一种装饰品，垂坠的风韵，华丽摇曳的摆动，展现出一种与众不同的优雅与高贵。而我们的主人公小Q，正想买一条漂亮的挂缀放在寝室里作为装饰。挂坠的构成，是由若干粒缀珠相互连接而...
2019-10-19 22:19:46
159
原创 国庆训练10.7
国庆训练10.7First题面思路源码Second题面思路源码Firsttag:图论，连通块，中等题面2033: [POI2008]BLO时间限制:10秒 内存限制:162MB题目描述 Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。输入 输入n<=100000 m&...
2019-10-08 00:14:47
149
原创 国庆训练10.6
国庆训练10.6First题面思路源码First题面2025: [POI2009]石子游戏Kam时间限制:10秒 内存限制:162MB题目描述 有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子，但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。输入 第一行u表示数据组数。对于每组数据，...
2019-10-06 21:55:27
129
原创 模板汇总
模板汇总1.网络流（1）最大流最小割模板（2）最小费用模板%%会不断更新……1.网络流（1）最大流最小割模板#include <iostream>#include <queue>#include <cstring>#define mem(a,b) memset(a,b,sizeof(a))using namespace std;const in...
2019-10-05 20:12:02
120
原创 国庆训练10.5
国庆训练10.5First题面思路源码Second题面思路源码Firsttag：贪心题面[POI2007]天然气管道Gaz时间限制:10秒 内存限制:162MB 题目描述 Mary试图控制成都的天然气市场。专家已经标示出了最好的天然气井和中转站在成都的地图。现在需要将中转站和天然气井连接起来。每个中转站必须被连接到正好一个钻油井，反之亦然。 Mary特别指名，建设的天然气管道必须从...
2019-10-05 19:53:39
106
原创 国庆训练10.4
国庆训练10.4First题面思路源码Second题面思路源码Firsttag:图论，最大流，模板题题面 [SCOI2007]修车时间限制:1秒 内存限制:128MB题目描述 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明...
2019-10-05 13:40:47
170
原创 国庆训练10.3
国庆训练10.3the first one题面思路源码the first one题面[HAOI2008]圆上的整点时间限制:10秒 内存限制:162MB题目描述求一个给定的圆(x2+y2=r^2)，在圆周上有多少个点的坐标是整数。输入Each input will begin with a line with a single integer W (1≤W≤105 ), which...
2019-10-03 21:35:49
145
原创 国庆训练10.2
国庆训练10.2开荒第一题题面题解源码开荒第一题tag:简单，数论，费马小定理题面 1917: [HNOI2008]越狱 时间限制:1秒 内存限制:162MB题目描述 监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱输入 输入两个整数M，N.1<=...
2019-10-02 19:04:55
152
原创 It's a Mod, Mod, Mod, Mod World
It's a Mod, Mod, Mod, Mod WorldD题题面思路源码9.5upc组队训练赛D题题面问题 D: It’s a Mod, Mod, Mod, Mod World时间限制: 2 Sec 内存限制: 128 MB题目描述You are given multiple problems with three integers p, q, and n. Find . T...
2019-09-05 21:42:36
253
原创 最短路算法之SPFA算法
最短路算法之SPAF算法H题签到题题面思路源码9.1南昌网络赛H题签到题题面As the current heir of a wizarding family with a long history,unfortunately, you find yourself forced to participate in the cruel Holy Grail War which has a r...
2019-09-02 21:38:28
255
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人