05 2020 档案
摘要：题目链接 HDU - 5970 分析 很显然$f(x,y)$与$f(x+y*k,y)$的结果相同，因为它们在第一次取模后会变成相同的式子 我们再看一下数据的范围，突破口肯定在$m$那里 那么我们就可以从m开始枚举，对于每一个m，我们分别求出模$m$等于$0,1,2......m-1$的$f$值 那么
阅读全文
摘要：题目描述 波雷卡普和瓦西里喜欢简单的逻辑游戏。今天他们玩了一个游戏，这个游戏在一个很大的棋盘上进行，他们每个人有一个棋子。他们轮流移动自己的棋子，波雷卡普先开始。每一步移动中，波雷卡普可以将他的棋子从(x,y) 移动到 (x-1,y) 或者 (x,y-1)。而瓦西里可以将他的棋子从(x,y) 移动到
阅读全文
摘要：数论习题总结 A、洛谷 P1072 Hankson 的趣味题 传送门 题目描述 Hanks 博士是 BT(Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数c1 和 c2
阅读全文
摘要：Buy a Ticket CodeForces - 938D 题目描述 流行乐队“Flayer”宣布，他们想用一次世界巡演来作为他们的收官之作。当然，他们也将来到伯兰演出。 伯兰有 n 个城市。人们可以乘坐双向列车往返于城市之间; 一共有 m 条线路, 第 i 条线路可以从城市 vi 到城市 ui
阅读全文
摘要：题目描述 小豆现在有一个数 x ，初始值为 1 。 小豆有 Q 次操作，操作有两种类型: 1 m： x=x×m ，输出 xmodM ； 2 pos： x=x/ 第 pos 次操作所乘的数（保证第 pos 次操作一定为类型 1，对于每一个类型 1 的操作至多会被除一次），输出 xmodM 。 Inpu
阅读全文
摘要：题目描述 有 \(n\) 个容量无穷大的水壶，它们从 \(1\sim n\) 编号，初始时 \(i\) 号水壶中装有 \(A_i\) 单位的水。 你可以进行不超过 \(k\) 次操作，每次操作需要选择一个满足 \(1≤x≤n−1\) 的编号 \(x\)，然后把 \(x\) 号水壶中的水全部倒入 \(
阅读全文
摘要："F Sightseeing" 传送门： "POJ 3463 " 分析 一句话题意：给你一个有向图，可能有重边，让你求从s到t最短路的条数，如果次短路的长度比最短路的长度多1，那么在加上次短路的条数。 这道题唯一要注意的就是次短路的求法 首先题目中说从起点到终点至少有一条路径，所以我们就不用考虑不可
阅读全文
摘要："E A Simple Problem" "HDU 4143 " 题目描述 For a given positive integer n, please find the smallest positive integer x that we can find an integer y such t
阅读全文
摘要：传送门 分析 如果直接暴力枚举的话肯定会超时 我们可以从下往上遍历，维护一个小根堆 每次到达一个节点把战败的骑士扔出去 剩下的再继续向上合并，注意要维护一下其实的战斗力 可以像线段树那样用一个lazy标记 代码 #include<bits/stdc++.h> using namespace std;
阅读全文
摘要：有机物分子中原子共面共线的判断 1、几种简单有机物分子的空间模型 甲烷：键角为 \(109\) 度 \(28\) 分，正四面体形分子，最多有三个 \(H\) 原子或一个 \(C\) 原子和两个 \(H\) 原子在同一平面内，最多有两个原子在同一直线上 乙烯：键角为 \(120\) 度，平面形分子，六
阅读全文
摘要：题目传送门 分析 题目大意：给一个竞赛图，将图分成两部分，判断两部分的图是否符合传递闭包，a->b，b->c，则a->c 这道题用Floyd硬跑的显然n${^3}$会T 如果用bfs可能能过，不过有些麻烦，而且时限也不少 其实传递闭包的话用bitset就可以了 时间效率为n${^2}$，一共有20组
阅读全文
摘要：题目描述 春天到了, HDU校园里开满了花, 姹紫嫣红, 非常美丽. 葱头是个爱花的人, 看着校花校草竞相开放, 漫步校园, 心情也变得舒畅. 为了多看看这迷人的校园, 葱头决定, 每次上课都走不同的路线去教室, 但是由于时间问题, 每次只能经过k个地方, 比方说, 这次葱头决定经过2个地方, 那他
阅读全文
摘要：提示 1、请使用 \(c++11\) 编译运行 2、默认生成 \(100\) 个输出文件，文件名为 \(data1.in\) 到 \(data100.in\)，如有需要自行修改 3、\(50000\) 以下的点 \(1s\) 内可以运行结束，\(50000-300000\) 的点在 \(30s\)
阅读全文
摘要：Least Cost Bracket Sequence CodeForces - 3D 题目描述 This is yet another problem on regular bracket sequences. A bracket sequence is called regular, if by
阅读全文
摘要：二分图习题总结 二分图：把一个图的顶点划分为两个不相交集 U 和V ，使得每一条边都分别连接U、V中的顶点。如果存在这样的划分，则此图为一个二分图。 二分图一般可以处理一些冲突问题，算法不难，但建边有的题会比较复杂。 类型一：逃离问题 描述：有一些人在一个房间内，房间内有一些门，突然发生了紧急情况，
阅读全文
摘要：POJ3057 Evacuation 二分图匹配+最短路 题目描述 Fires can be disastrous, especially when a fire breaks out in a room that is completely filled with people. Rooms us
阅读全文
摘要：题目描述 FJ's N (1 ≤ N ≤ 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive integer height (which is a bit of secret).
阅读全文
摘要：题目描述 这是一个简单的游戏，在一个n n的矩阵中，找n个数使得这n个数都在不同的行和列里并且要求这n个数中的最大值和最小值的差值最小。 Input 输入一个整数T表示T组数据。 对于每组数据第一行输入一个正整数n(1 include include include include include
阅读全文
摘要：洛谷 P2220 [HAOI2012]容易题 题目描述 为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下： 有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可
阅读全文
摘要：题目连接：传送门 分析 这道题只看题目中给的样例是找不出规律的 所以我们可以打一下表 1, 2, 4, 5, 8, 10, 13, 14, 18 如果你还是没有看出什么规律的话，我们可以从OEIS上搜索一下 网址：传送门 把这一个数列输入到搜索框，然后就会出现下面的页面 传送门 第一个就是我们想要的
阅读全文
摘要：题目链接： "传送门" 分析 这道题乍看上去没有思路，但是我们仔细一想就会发现这道题其实是一个二分图最大匹配的板子 我们可以把这道题想象成将男生和女生之间两两配对，使他们的好感度最大 我们把矩阵中的元素$a[x][y]$看成女生$x$和男生$y$之间的好感度，跑一个KM算法 因为KM算法会维护$ex
阅读全文
摘要：分析 这道题$n\leq10^{6}$，显然$n^{2}$的暴力是无法解决问题的 那么我们可以考虑数列的某一种性质 因为最终的答案是$\sum{n \atop i=1} |p_i i|$，和绝对值有关，所以我们把数列中的数分为两类 第一类是$p_i i 0$，第二类是$p_i i\leq0$ 我们可
阅读全文
摘要：题目描述 You are given a weighed undirected connected graph, consisting of n vertices and mm edges. You should answer q queries, the i-th query is to find
阅读全文
摘要：题目描述 City C is really a nightmare of all drivers for its traffic jams. To solve the traffic problem, the mayor plans to build a RTQS (Real Time Query
阅读全文
摘要：题目描述 B君和G君聊天的时候想到了如下的问题。 给定自然数l和r ,选取2个整数x,y满足l using namespace std; typedef long long ll; int main(){ ll aa,bb,t; scanf("%lld",&t); while(t ){ scanf(
阅读全文
摘要：洛谷P3295 [SCOI2016]萌萌哒 题目描述 公式粘过来就乱了，还是去洛谷看题吧 分析 如果暴力解决的话就是使用并查集把位数相同的数位并在一起。比如区间[1,2]和区间[3,4]的数字完全相同，那么我们就把1和3并在一起，在把2和4并在一起，这样它们的祖先相同，就相当于把它们绑定在了一起，同
阅读全文
摘要：题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装
阅读全文
摘要：A、POJ3159 Candies 题目描述 During the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse
阅读全文
摘要：//dfs预处理出每个节点的深度和2的x方级祖先节点 void dfs(int now,int fa,int da){ //now为当前节点,fa为父亲节点,da为父亲节点和儿子节点所连边的边权 cost[now][0]=da; zx[now][0]=fa; dep[now]=dep[fa]+1;
阅读全文
摘要：题目描述 Ali has taken the Computer Organization and Architecture course this term. He learned that there may be dependence between instructions, like WAR
阅读全文
摘要：确定比赛名次 题目大意 有N个比赛队（1 Sample Input 4 3 1 2 2 3 4 3 Sample Output 1 2 4 3 分析 比较裸的拓扑排序的题，唯一需要考虑的就是输出的顺序 不过这个也不难，用一个优先队列存一下就可以了 代码 cpp include include inc
阅读全文
摘要：Electricity POJ - 2117 题目描述 Blackouts and Dark Nights (also known as ACM++) is a company that provides electricity. The company owns several power pla
阅读全文
摘要：//Tarjan求割点 void tarjan(int now,int fa){ int num=0; low[now]=dfn[now]=++dfnc; for(int i=head[now];i!=-1;i=b[i].next){ int u=b[i].to; if(!dfn[u]){ tarj
阅读全文
摘要：题目描述 Caocao was defeated by Zhuge Liang and Zhou Yu in the battle of Chibi. But he wouldn't give up. Caocao's army still was not good at water battles
阅读全文
摘要：//Tarjan求桥 void tarjan(int now,int id){ dfn[now]=low[now]=++dfnc; for(int i=head[now];i!=-1;i=b[i].next){ if(i==(id^1)) continue; int u=b[i].to; if(!d
阅读全文
摘要：//Tarjan求强连通分量 void tarjan(int now){ dfn[now]=low[now]=++dfnc; sta[++top]=now; for(int i=head[now];i!=-1;i=b[i].next){ int u=b[i].to; if(!dfn[u]){ tar
阅读全文
浙公网安备 33010602011771号