[综合] 百练4124 海贼王之伟大航路

传送门：百练4124海贼王之伟大航路 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> usingnamespacestd; constintmaxn=2...

[综合] 2018年9月7日训练日记

今天整理南京网络预赛的E题，并看了假期的状态压缩dp专题，大作业那个题目。

[综合] （状压dp）ACM-ICPC 2018 南京赛区网络预赛 E题.AC Challenge

传送门：E题.ACChallenge 题意：有n个问题（0<n≤20），解决一个问题花费1分钟，但解决问题i时，必须已经解决问题p1,p2,...,psi（记为问题i的前驱问题）。当问题i是你解决的第t个问题（在第t分钟）时，总分加上ai*t+bi。求总分的最大值。 题解：考虑到n较小，...

[综合] ACM-ICPC 2018 徐州赛区网络预赛

今天a了两道题，昨天爆零。菜~ A.Hardtoprepare 通过率:28.66% 通过人次:570 难度: B.BE,GEorNE 通过率:20.22% 通过人次:406 难度: C.CactiLottery 通过率:53.10% 通过人次:197 难度: D...

[综合] 2018年9月9日训练日记

今天下午做了徐州网络预选赛题，只a了两道题。以前以为算法学的不够多，导致很多题不会做，现在感觉是思维不够灵活，需要多做题，加强训练，明天上午将沈阳赛题和徐州赛题进一步巩固。

[综合] 2018年9月10日训练日记

最近深感困惑，感觉自己好菜~想退坑，可又想到老师和学长的付出，现在退出不大好。 也许，现在自己只是到了一个瓶颈，是时候该大量刷题了。加油。 今天整理下徐州的邀请赛题，G.trace 感觉这一会，题解是看明白了，明天重新思考写题解吧。

[综合] 2018年9月13日训练日记

今晚看了kuangbin最短路专题，我做题真的好慢，看着提交栏里一个大二的学生都ac了好几个题，我还就提交了一个题。看来我训练这么久，之所以没有取得什么成绩。不是我投入的时间少，而是效率极低。

[综合] ACM-ICPC 2018 焦作赛区网络预赛

比赛打的多了，知道自己有多水了。没什么信心打下去了。加之，这几晚一直熬夜玩耍，注意力集中不了。感觉是要放弃的节奏啊~熬夜玩耍。 A.MagicMirror题库链接（签到题） 通过率:98.74% 通过人数:1650 #include<iostream> #include<c...

[综合] 初等数论四大定理

1.费马小定理：假如p是质数，且gcd(a,p)=1，那么a^(p-1)≡1（modp），‘≡’：同余符号 2.威尔逊定理： 3.欧拉定理： 在数论中，欧拉定理,（也称费马-欧拉定理）是一个关于同余的性质。欧拉定理表明，若n,a为正整数，且n,a互质，则: 4.中国剩余定理（又称孙子定理）： 51...

[综合] Educational Codeforces Round 51 (Rated for Div. 2)

在这过程中想出了三道题，感觉前三题难度还可以。 A.VasyaAndPasswordX3539 #include<iostream> #include<cstdio> #include<cstring> usingnamespacestd; charstr[110...

[综合] 2018年9月21日训练日记

欧拉函数与欧拉定理 欧拉函数-欧拉定理-费马小定理 欧拉函数及费马小定理 欧拉定理 扩展欧几里得定理 贝祖定理 算法学习之欧几里得算法和扩展欧几里得算法（二） 逆元，欧几里得，扩展欧几里得视频 逆元详解 乘法逆元及求法 逆元详解

[综合] 数论入门——费马小定理、欧几里德、扩展欧几里德、欧拉函数、欧拉定理、逆元

费马小定理：假如p是质数，且gcd(a,p)=1，那么a^(p-1)≡1（modp），‘≡’：同余符号 欧几里德：

[综合] 2018年9月22日训练日记

今天上午做了昨晚的cf，下午做了北京的网络赛，并不会做。 ABD着重看了下，其中多个字符环的最长公共子串，最后也没有想出来怎么解决。 晚上就一直在看北京网络赛的第一题 ACM/ICPC2018亚洲区预选赛北京赛站网络赛 我的代码，还没有完善，访问标记乱了…… #include<iostream...

[综合] 2018年9月25日训练日记

有事耽搁，没能坐上下午的组队赛——2016大连区域现场赛题。晚上直接整理啦。 H-Tobeginornottobegin（概率）题解1这个题解比较像当时学概率论时的感觉。 //k时黑球的数目 #include<iostream> #include<cstdio> usingn...

[综合] 2018年10月4日训练日记

很久之前就想整理树链剖分了，无奈行动力太差，昨天迎难而上终于整理了，专心的话两个小时就能整理完，没有想象中的那么难。 树链剖分还有一种换根操作没有整理，LOJ#139.树链剖分这篇文章中有提到。LCT学习笔记还有LCT这个名词，？？？？emmmm第一次听说。 罢了，直接整理换根操作啦。

[综合] AtCoder Beginner Contest 112

前两个题很简单，这里就不整理了。 C-Pyramid 枚举+条件判断就行啦 #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> usingnamespaces...

[综合] 2018年10月8日训练日记

今晚将之前未整理完的AtCoder的两道题整理完了，CF上的两题仍没有理解透彻，D三分+集合 个人收藏里有今晚的相关题目 #include<bits/stdc++.h> usingnamespacestd; #defineldlongdouble //from_luogu intn; i...

[综合] 2018年10月10日训练日记

组合数学：ACM_组合数学 ACM数学（转） P381《算法设计与分析》 D.Dance山东省第九届ACM题，这个题目终于看懂了QWQ I.Rectangle矩形中有一个圆，若干个关键点，问至多有几个点和矩形中一点的所连成的线段与圆不相交？ 首先，在做这题之前先做个圆与线段相交的问题。

[综合] 3.5 借助水流解决问题的网络流（《挑战程序设计》）

1.最大流最小割 2.二分图匹配 3.最小费用流

[综合] [分析](最小生成树：Prim堆优化，Kruskal)poj1258 Agri-Net

传送门：poj1258Agri-Net 最小生成树模板题，借着这道题再重新整理下最小生成树。 算法：Prim和Kruskal 1.Prim：从任一节点出发，不断扩展 使用数据结构：堆 时间复杂度：O(ElogV)或O(VlogV+E)(斐波那契堆) 适用于密集图 若不用堆，则时间复杂度为O(V^...