- 博客(23)
- 收藏
- 关注
RSS订阅转载 NOIP复活了
众所周知，NOIP以一种奇葩而又不可避免的方式（CSP）复活了。转载于:https://www.cnblogs.com/lzxzy-blog/p/11403471.html
2019-08-24 08:22:00
191
转载 BZOJ4559&P3270[JLoi2016]成绩比较
题目描述\(G\)系共有\(n\)位同学，\(M\)门必修课。这\(N\)位同学的编号为\(0\)到\(N-1\)的整数，其中\(B\)神的编号为\(0\)号。这\(M\)门必修课编号为\(0\)到\(M-1\)的整数。一位同学在必修课上可以获得的分数是\(1\)到\(U_i\)中的一个整数。如果在每门课上\(A\)获得的成绩均小于等于\(B\)获得的成绩，则称\(A\)被\(B\)...
2019-08-22 16:38:00
133
转载 题解 P2661 【信息传递】
这题 由于每个人只能告诉一个人，所以每个点的出度为1。找最小环。坑点:图不一定是连通图故不能只用一遍bfs/dfs。下面讲我的思路三个数组\(next,vis,dep\);\(next_i\)记录第i位同学传递的人\(vis_i\)记录当前点是否访问和是哪一次访问\(dep_i\)记录第i个点在它的访问里的深度当\(dfs\)时出现点已被访问，判断是当前\(dfs\...
2019-07-02 08:57:00
113
转载 NOIP2019游记
先占个坑。。。。#include <cstdio>using namespace std;#NOIP_2019_RPint main(){ while (1) NOIP_2019_RP++; return 0;}转载于:https://www.cnblogs.com/lzxzy-blog/p/...
2019-06-21 09:53:00
208
转载 [BZOJ2069][POI2004]ZAW
BZOJ2069描述在Byte山的山脚下有一个洞穴入口. 这个洞穴由复杂的洞室经过隧道连接构成. 洞穴的入口是一条笔直通向“前面洞口”的道路. 隧道互相都不交叉(他们只在洞室相遇). 两个洞室要么就通过隧道连接起来,要么就经过若干隧道间接的相连. 现在决定组织办一个'King's of Byteotia Cup' 比赛. 参赛者的目标就是任意选择一条路径进入洞穴并尽快出来即可. ...
2019-05-11 20:25:00
223
转载 鼠标样式
body {cursor:url("https://img2018.cnblogs.com/blog/1522661/201904/1522661-20190429125954743-2419349.jpg"),auto;}a:hover{cursor:url("https://img2018.cnblogs.com/blog/1522661/201904/1...
2019-04-29 13:01:00
96
转载 POJ2385——Apple Catching
$Apple~Catching$Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 16248Accepted: 8009$Description$It is a ...
2019-04-16 09:37:00
83
转载 HNOI2019游记
\(day~?\)我们的老师告诉我说，你这次省选目标分：\(70\)，拿不到，家法伺候。但其实，我的目标是不爆零！！！\(day~-1\)这天晚上，我们的指导老师给我们试了一下ZJOI2019，我里个去，完美爆零，连暴力都不会打，这可真是见识到真功夫了，完美把我考趴下了，对后天的\(HNOI2019\)毫无信心。作为全县两个参加省选的人之一，我竟然竟然完美爆零。\(day~0\...
2019-04-06 15:34:00
141
转载 POJ1847 Tram
TramTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 20274Accepted: 7553DescriptionTram network in Zagreb consists of a number of in...
2019-03-09 16:41:00
107
转载 POJ 1915 Knight Moves
POJ 1915 Knight Moves Knight MovesTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 29912Accepted: 14058DescriptionBackgroun...
2019-03-02 20:22:00
83
转载 POJ 1915 Knight Moves
POJ 1915 Knight MovesKnight MovesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 29906 Accepted: 14054DescriptionBackgroundMr Somurolov, fabulous chess-gamer indeed, asserts that ...
2019-03-02 11:01:00
164
转载 题解 P2763 【试题库问题】
这题可以用网络流，但我用的是匈牙利算法进入正题设第个类型需要个.将每个类型拆成个点，用一个边集数组记录它拆成的点。第个试题有个类型，分别将与拆成的点连边，这样便构成了一个二分图。使用匈牙利算法计算最大匹配，若最大匹配小于的总数，则无解。输出时使用优先队列。OK了！！！code：拆点：int m...
2019-02-13 13:21:00
127
转载 题解 P2763 【试题库问题】
\[\huge\text{更好的浏览体验}\]这题可以用网络流，但我用的是匈牙利算法进入正题设第个类型需要个.将每个类型拆成个点，用一个边集数组记录它拆成的点。第个试题有个类型，分别将与拆成的点连边，这样便构成了一个二分图。使用匈牙利算法计算最大匹配，若最大匹配小于的总数，则无解。输出时使用优先队列。OK了！！！code：拆点：int main(){ ...
2019-02-13 12:57:00
138
转载 T66597 小xzy的任务 题解
T66597 小xzy的任务题目背景今天，小xzy的班主任交给他一个严肃的任务，匹配羽毛球运动员! ! !题目描述羽毛球队有男女运动员各n人。给定2个n×n矩阵P和Q。Pij是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势；Qij是女运动员ii和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响，Pij不一定等于Qji。男运动员ii和...
2019-02-05 03:31:00
408
转载 POJ1094 Sorting It All Out LUOGU 排序
Sorting It All OutTime Limit:1000MSMemory Limit:10000KTotal Submissions:40012Accepted:14072DescriptionAn ascending sorted sequence ...
2019-01-27 22:52:00
115
转载 P1836 【数页码_NOI导刊2011提高（04）】
P1836 数页码_NOI导刊2011提高（04）题目描述一本书的页码是从1—n编号的连续整数：1,2,3,…,n。请你求出全部页码中所有单个数字的和，例如第123页，它的和就是1+2+3=6。输入输出格式输入格式：一行为n(1≤n≤10^9)。输出格式：一行，代表所有单个数字的和。输入输出样例输入样例：...
2019-01-26 14:50:00
354
转载 hdu 3037——Saving Beans
Saving BeansTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8258Accepted Submission(s): 3302Problem DescriptionAlthough winter ...
2019-01-25 15:51:00
106
转载 题解 P1601 【A+B Problem（高精）】
P1601 A+B Problem（高精）题目描述高精度加法,x相当于a+b problem，b不用考虑负数。输入输出格式输入格式：分两行输入a,b<=10^500输出格式：输出只有一行，代表A+B的值输入输出样例输入样例：11输出样例：2比较简单的高精度。高精度。顾名思义，就是在很大的位数情况下进行运...
2019-01-25 13:53:00
422
转载 POJ1061 青蛙的约会
青蛙的约会Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 131703Accepted: 29025Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线...
2019-01-25 13:32:00
61
转载 数论之中国剩余定理
中国剩余定理是中国古代求解一次同余式组（见同余）的方法，是数论中一个重要定理，又称孙子定理。孙子定理 孙子定理主要用来求解模线性不定方程组。 对于方程组： x0≡a0(mod b0) x1≡a1(mod b1) x2≡a2(mod b2) . . . xn≡an(mod bn)...
2019-01-23 22:52:00
286
转载 数论之扩展欧几里德
扩展欧几里德首先要提到的是裴蜀定理： 设 gcd(a,b)=c，则对于任意实数 x，y 有 c|ax+by 成立 特别的，一定存在 x,y 满足 ax+by=c 推论：a,b 互质等价于 ax+by=1 有解。 求解 x,y： 设 a>b。 (1) 当 a mod b =0 时，gcd(a,b)=b。此时 x=0,y=1。 因为 0*a...
2019-01-23 11:07:00
115
转载 T66099 小xzy的数对 题解
T66099 小xzy的数对题目背景老师带同学参加表演，要求学生两两一组表演，但有些学生一起会发生冲突，现在老师想知道有多少组学生分到一起时不会发生冲突。题目描述学生发生冲突当且仅当他们身上的编号有大于1的公因数。学生身上的编号是1~n。 输入n，输出有多少组学生分到一起时不会发生冲突。我们认定11与任何数都互质。输入输出格式输入格式：一个数，n...
2019-01-05 09:59:00
583
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人