- 博客(28)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 2016ACM/ICPC亚洲区青岛站
hdu5982 Relic Discovery （签到题）#include<iostream>#include<cstdio>#include<algorithm>using namespace std;typedef long long ll;int main(){ int t,a,b,sum; scanf("%d",&a...
2018-09-28 16:28:16
915
原创 2016ACM/ICPC亚洲区沈阳站
hdu5948 Thickest Burgerhdu5949 Relative atomic masshdu5950 Recursive sequencehdu5951 Winning an Auctionhdu5952 Counting Cliqueshdu5953 Similar Rotationshdu5954 Do not pour outhdu5955 Gue...
2018-09-28 16:18:48
317
原创 2016ACM/ICPC亚洲区大连站
hdu5971 Wrestling Matchhdu5972 Regular Number hdu5973 Game of Taking Stoneshdu5974 A Simple Math Problemhdu5975 Aninteresting gamehdu5976 Detachmenthdu5977 Garden of Edenhdu5978 To begin...
2018-09-28 16:10:00
253
原创 2018年9月25日训练日记
有事耽搁，没能坐上下午的组队赛——2016大连区域现场赛题。晚上直接整理啦。H - To begin or not to begin（概率） 题解1 这个题解比较像当时学概率论时的感觉。//k时黑球的数目#include<iostream>#include<cstdio>using namespace std;int main(){ int k,a...
2018-09-25 20:32:39
173
原创 2018年9月22日训练日记
今天上午做了昨晚的cf，下午做了北京的网络赛，并不会做。ABD着重看了下，其中多个字符环的最长公共子串，最后也没有想出来怎么解决。晚上就一直在看北京网络赛的第一题ACM/ICPC 2018亚洲区预选赛北京赛站网络赛我的代码，还没有完善，访问标记乱了……#include<iostream>#include<cstdio>#include<que...
2018-09-22 21:56:31
307
1
原创 Codeforces Round #511 (Div. 2)
昨晚的比赛没有做，今天直接补的。做出了A,B两题。A. Little C Loves 3 I X5323#include<iostream>#include<cstdio>#include<algorithm>using namespace std;typedef long long ll;int main(){ int n,a,...
2018-09-22 19:16:21
229
原创 数论入门——费马小定理、欧几里德、扩展欧几里德、欧拉函数、欧拉定理、逆元
费马小定理： 假如p是质数，且gcd(a,p)=1，那么 a^(p-1)≡1（mod p），‘≡’：同余符号欧几里德：
2018-09-21 23:46:48
207
原创 2018年9月21日训练日记
欧拉函数与欧拉定理欧拉函数-欧拉定理-费马小定理欧拉函数及费马小定理 欧拉定理扩展欧几里得定理贝祖定理算法学习 之 欧几里得算法和扩展欧几里得算法（二）逆元，欧几里得，扩展欧几里得视频逆元详解乘法逆元及求法逆元详解 ...
2018-09-21 21:36:44
387
2
原创 Educational Codeforces Round 51 (Rated for Div. 2)
在这过程中想出了三道题，感觉前三题难度还可以。A.Vasya And Password X3539#include<iostream>#include<cstdio>#include<cstring>using namespace std;char str[110];int main(){ int t; scanf("%d",&t...
2018-09-21 18:41:24
255
原创 DFS序——树链剖分前驱知识
目录定义：dfs序：每个节点在dfs深度优先遍历中的进出栈的时间序列。 性质：dfs序可以把一棵树区间化，即可以求出每个节点的管辖区间。对于一棵树的dfs序而言，同一棵子树所对应的一定是dfs序中连续的一段。dfs序的七个基本问题：定义：dfs序：每个节点在dfs深度优先遍历中的进出栈的时间序列。 定义两个数组，in[x]，out[x]。dfs从根结点开始，每个结点分别...
2018-09-20 21:21:19
8336
3
原创 The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online
感悟：这次比赛AC了第一题和最后一题，感觉最近都快疯了，哈哈哈~ Press the Button这道题题目是读懂了，直接遍历的话肯定会超时，当时我们抱着侥幸心态，交了一发，果然超时。当然，我们推出最小公倍数是它的循环节。当时分析的最坏情况下的时间复杂度，不足以应对这道题，便舍弃了这道题。赛后却发现这竟然是正解，excuse me~ZOJ4047 Live love （水~）题意...
2018-09-18 19:08:47
502
原创 初等数论四大定理
1.费马小定理： 假如p是质数，且gcd(a,p)=1，那么 a^(p-1)≡1（mod p），‘≡’：同余符号2.威尔逊定理：3.欧拉定理：在数论中，欧拉定理,（也称费马-欧拉定理）是一个关于同余的性质。欧拉定理表明，若n,a为正整数，且n,a互质，则:4.中国剩余定理（又称孙子定理）：51nod 1079 中国剩余定理...
2018-09-16 09:54:44
1903
原创 ACM-ICPC 2018 焦作赛区网络预赛
比赛打的多了，知道自己有多水了。没什么信心打下去了。加之，这几晚一直熬夜玩耍，注意力集中不了。感觉是要放弃的节奏啊~熬夜玩耍。 A. Magic Mirror 题库链接（签到题） 通过率: 98.74 % 通过人数: 1650 #include<iostream>#include<cstdio>#include<string>...
2018-09-16 09:31:41
331
原创 2018年9月13日训练日记
今晚看了kuangbin最短路专题，我做题真的好慢，看着提交栏里一个大二的学生都ac了好几个题，我还就提交了一个题。看来我训练这么久，之所以没有取得什么成绩。不是我投入的时间少，而是效率极低。...
2018-09-13 21:19:49
259
原创 [kuangbin带你飞]专题四 最短路练习
A - Til the Cows Come Home POJ - 2387 题意：t条边，n个点，求最短路。2<=n<=1000,1<=t<=2000。题解：floyd时间复杂度O（n^3）1e9肯定超时.//Floyd，超时代码#include<iostream>#include<cstdio>#include<cst...
2018-09-12 21:18:32
221
原创 51nod 1088 最长回文子串
传送门：51nod1088 最长回文子串 Input示例daabaacOutput示例5//模拟 #include<iostream>#include<cstdio>#include<string>using namespace std;int main(){ string str; cin>>str;...
2018-09-12 16:53:13
170
原创 51nod 1079 中国剩余定理
传送门：51nod 1079 中国剩余定理 Input示例32 13 25 3Output示例23参考：中国剩余定理（孙子定理）详解对于孙子定理的写法尚不理解,姑且先这样写吧。#include<cstdio>#include<iostream> using namespace std;typedef long long ...
2018-09-11 19:33:34
269
原创 51nod1073 约瑟夫环
传送门：51nod1073 约瑟夫环用数学方法解约瑟夫环 看了一下午，仍然没彻底看懂。Input示例3 2Output示例3//数学方法解约瑟夫环,看了一下午，没看懂 #include<iostream>using namespace std;int main(){ int n,k; scanf("%d%d",&n,&k);...
2018-09-11 18:35:50
174
原创 2018年9月10日训练日记
最近深感困惑，感觉自己好菜~ 想退坑，可又想到老师和学长的付出，现在退出不大好。也许，现在自己只是到了一个瓶颈，是时候该大量刷题了。加油。今天整理下徐州的邀请赛题，G.trace感觉这一会，题解是看明白了，明天重新思考写题解吧。...
2018-09-10 19:46:36
222
原创 2018年9月9日训练日记
今天下午做了徐州网络预选赛题，只a了两道题。以前以为算法学的不够多，导致很多题不会做，现在感觉是思维不够灵活，需要多做题，加强训练，明天上午将沈阳赛题和徐州赛题进一步巩固。...
2018-09-09 21:48:35
227
原创 ACM-ICPC 2018 徐州赛区网络预赛
今天a了两道题，昨天爆零。菜~ A.Hard to prepare 通过率: 28.66% 通过人次: 570 难度: B. BE, GE or NE 通过率: 20.22% 通过人次: 406 难度: C.Cacti Lottery 通过率: 53.10% 通过人次: 197 难度: D....
2018-09-09 19:35:34
268
原创 （A*+SPFA求第K短路）ACM-ICPC 2018 沈阳赛区网络预赛D.Made In Heaven
传送门：D.Made In Heaven模板题：#include <iostream>#include <cstring>#include <cstdio>#include <cmath>#include <queue>using namespace std;const int maxn=1005;const i...
2018-09-09 10:26:25
248
原创 （状压dp）ACM-ICPC 2018 南京赛区网络预赛 E题.AC Challenge
传送门：E题.AC Challenge题意：有 n 个问题（0<n≤20 ），解决一个问题花费 1 分钟，但解决问题 i 时，必须已经解决问题p1,p2, ... ,psi（记为问题 i 的前驱问题）。当问题 i 是你解决的第 t 个问题（在第 t 分钟）时，总分加上 ai*t+bi。求总分的最大值。题解：考虑到n较小，可以采取状态压缩来表示问题的状态。例如，二进制数0100表...
2018-09-08 09:21:38
166
原创 百练4124 海贼王之伟大航路
传送门：百练4124 海贼王之伟大航路#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=20;int mp[maxn][maxn];int dp[(1<<max...
2018-09-05 21:44:45
237
原创 2018年9月3日训练日记
计划是今日刷完51nod的二级阶段，进度太慢。 51nod 1067 bash游戏V2 通过这题，我们要学会找奇异局势，学会sg函数。求N!时，当n很大，可以用斯特林公式近似求出。 ...
2018-09-03 21:18:58
246
原创 51nod1130 N的阶乘的长度 V2（斯特林近似）
传送门：51nod1130 N的阶乘的长度 V2（斯特林近似）斯特林公式（Stirling's approximation）是一条用来取n的阶乘的近似值的数学公式。一般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特林公式十分好用，而且，即使在n很小的时候，斯特林公式的取值已经十分准确。 C程序默认log()是取自然对数为底，即ln. //斯特林公式n!=sqrt(2...
2018-09-03 20:14:23
260
空空如也
数据结构课程设计——“****学院期末考试安排”
2017-11-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人