该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 摘要：最近是不适合写代码么?忘记初始化wa到死<_=_=_>。唔--最近在学习图论，从基础搞起，先搞了拓扑排序和欧拉（回）路。 Part 0. 拓扑排序 ==挖坑== Part 1. 欧拉（回）路 先判连通性 欧拉回路： 欧拉路： HDU 3018 Ant Trip 注意hint 哇~我要贴错误代码 阅读全文

摘要： 摘要 初识矩阵快速幂已是很久之前的事情了，我的忘性有那么好，现在自然是忘得一干二净啦，简要写一下矩阵快速幂相关，以备后用. 事情要从很久很久以前说起，我记得那是第一节算法课，老师说了这样一个题目：某人下楼梯可以一次走两阶，也可以一次走一阶，现在他在第 k 阶楼梯，问题是他要走到第0阶有多少种不同的走 阅读全文

摘要： HDU 1398 Square Coins 题意：给 17 种面值的钱币，分别为：1-4-9-。。。-17^2.问 x（x <= 300) 能有多少种不同的兑换方式。 思考：略~母函数简单模板题目。事实上还可以用完全背包来做。 1 #include <iostream> 2 #include <st 阅读全文

摘要： 好几周之前学长讲了树链剖分(ps:我记得讲的时间超级短，大概不到二十分钟就讲完了~_~，那时候学长说好简单，，，，现在看起来确实不是很难） HDU 3966 题意： 给了一个树和各个点的权值，不超过五万个点，有以下三种操作，操作数不超过十万 I a b w ：(I是字符"I"，a，b,w是数字）表示 阅读全文

摘要： Part 0. 最短路是解决这类问题的,给定一个图 $ G = (V,E) $ ,以及图中各边的距离，询问两点间的最短路径是多少。常用的有以下几种算法. Part 1. Dijkstra算法 能够计算一个节点到其他所有节点的最短路径.前提是 $ G $ 中的边的权值均不为负. 下面是我的代码习惯: 阅读全文

摘要： 1. cf 343 div2 D.Babaei and Birthday Cake 求一个序列的最大上升子序列的和，比如 1 3 2 5 4 7，结果为 1 + 3 + 5 + 7 = 16;（本题要求严格递增） 设 F[i] 为以第 i 个数结尾的子序列的最大的和，则 F[i] = max(F[j 阅读全文

摘要： 1，二分图染色法 hdu 5285 wyh2000 and pupil 题意：一共有 N 个人，有些人之间不认识（a不认识b则b不认识a），要分成两组，每组的人都相互认识，且每组至少一人，问是否能可以做到，若可以则输出每组人数 这是第一次接触二分图。。。写了好久一直TTTTTTT。。。无奈之下只好看 阅读全文

摘要： 数论学习笔记之欧拉函数 ~1~. 欧拉函数φ（n) 表示小于或等于 n 的正整数中与 n 互质的数的个数，即：φ(n) 为 集合{ a| 1 <= a <= n 且 gcd(a,n) = 1 }的元素个数，比如，φ（5） = 4，（1,2,3,4）。 ~2~. 欧拉函数的的推导（待续） 先看几个结论 阅读全文