摘要： 电话圈 紫书P365 【题目链接】 " 电话圈 " 【题目类型】Floyd传递闭包+输出连通分量 &题解： 原来floyd还可以这么用，再配合连通分量，简直牛逼。 我发现其实求联通分量也不难，就是for循环+dfs+vis记录数组。 在发上刘汝佳的代码链接： "https://github.com/ 阅读全文

摘要： Bellman算法 当图有负圈的时候可以用这个判断最短路！ 【时间复杂度】O(\\(nm\\)) &代码： 测试： 输入 5 5 1 2 1 1 3 7 2 5 4 3 4 3 3 5 2 输出 0 1 7 10 5 阅读全文

摘要： Kostya the Sculptor 这次cf打的又是心累啊，果然我太菜，真的该认真学习，不要随便的浪费时间啦 【题目链接】 " Kostya the Sculptor " &题意： 给你n个长方体，你要使长方体的内切球有体积最大，有两种选择方案 ①只选1个长方体。 ②选2个长方体，黏到一起，但这 阅读全文

摘要： 转载自： "http://www.jb51.net/article/37282.htm" 阅读全文

摘要： Kruskal算法 紫书P356 这是最小生成树（也叫MST）的算法。 这里的这个排序cmp函数还是比较牛逼的，他是根据w的值排序得到w的下标递增值。 i.e.这个排序可以保留w数组不动，但又可以得到拍好序的下标值，存在r数组中。 以下是测试的数据： 输入 5 6 1 5 2 1 3 2 5 3 6 阅读全文

摘要： ``` import java.util. ; import java.math. ; public class Main{ public static void main(String args[]){ Scanner cin = new Scanner(System.in); BigIntege 阅读全文

摘要： 无根树转有根树 紫书P352 【题目链接】 " http://acm.nyist.net/JudgeOnline/problem.php?pid=20 " 【题目类型】树 <! <font color= FF00FF size=5 face="幼圆" &题意： </font &题解： 南阳理工的oj 阅读全文

摘要： 欧拉函数模板 模板1：直接求n的phi值 模板2：打欧拉函数表 define Max 1000009 int euler[Max]; void Init(){ //1的欧拉函数值是1 euler[1]=1; for(int i=2;i 阅读全文

摘要： Co prime 第一发容斥，感觉挺有意思的 →_→ 【题目链接】 " Co prime " 【题目类型】容斥 &题意： 求(a,b)区间内，与n互质的数的个数。 \\(a，b\leq 10^{15}\\) &题解： 分析：我们可以先转化下：用(1,b)区间与n互质的数的个数减去(1,a 1)区间与 阅读全文

摘要： 快速求n的质因子 如何尽快地求出n的质因子呢？我们这里又涉及两个好的算法了! 第一个：用于每次只能求出一个数的质因子,适用于题目中给的n的个数不是很多，但是n又特别大的 c++ include int main() { __int64 a[100],num,i,n; while(scanf("%I6 阅读全文

摘要： 如果想复杂使用的话，百度Latex公式，找些看一下。 使用MathJax引擎 大家都看过Stackoverflow上的公式吧，漂亮，其生成的不是图片。这就要用到MathJax引擎，在Markdown中添加MathJax引擎也很简单， 下面举个例子 分别显示结果（行间公式）： $$x=\frac{ b 阅读全文

摘要： 切木棍 紫书P278 算是简单的dp了吧，当然，这是看完别人题解后的想法，呵呵，我仍然是想了半小时，没思路，啥时候能自个整个dp啊！！→_→ dp的时候，输入数组必须从1开始，一定要注意状态的设计，和初始化边界。 必须写成递推，不要写dfs。 【题目链接】 " 切木棍 " 【题目类型】普通DP &题 阅读全文

摘要： 劲歌金曲 【题目链接】 " 劲歌金曲 " 【题目类型】01背包 &题解： 题意：求在给定时间内，最多能唱多少歌曲，在最多歌曲的情况下，使唱的时间最长。 该题类似于01背包问题，可用01背包问题的解题思路来求，每个歌曲相当于物品，歌曲的长度相等于物品重量，每个歌曲的“价值”为1。由于金歌劲曲时间最长， 阅读全文

摘要： Sublime好看的字体 字体：Iosevka Slab 今天闲来没事逛B乎，偶然在看见了一贴，感觉他的字体甚是好看，所以就又折腾了一下ST3，所以也终于迎来的久违的更新。知乎链接： "有哪些适用于写代码的字体？" 那里有好多字体都不错，但是最让我惊艳的还是Iosevka Slab，有些Courie 阅读全文

摘要： 旅游 【题目链接】 " 旅游 " 【题目类型】DP &题解： 紫书P269 代码很简单，但思路很难。很难能想到要把一个圈分成2条线段，很难想到d(i,j)表示的是已经走过max(i,j)还需要的距离值，当然设d为还需要的距离值，这很常见。 还有也很难想到下一步只能走到i+1。 【时间复杂度】O(n^ 阅读全文

摘要： 单向 DSP 【题目链接】 " 单向 DSP " 【题目类型】dp &题解： 紫书P271 这块的字典序排序我觉得挺厉害的，每次都把那3步sort一下，之后if (v【时间复杂度】O(m n) &代码： 阅读全文

摘要： 巴比伦塔 紫书P269 看完紫书，终于可以自己写一个dp了 :) 【题目链接】 " 巴比伦塔 " 【题目类型】DAG上dp &题意： 有n种立方体 n &题解： 看紫书前，我的想法： 这题就把所有的3种情况排个序啊，根据长和宽排，之后累计加高，就好了。 看紫书后，我的想法： 这是一个二元关系，而且没 阅读全文

摘要： Ingenuous Cubrency 又是dp问题，我又想了2 30分钟，一点思路也没有，最后又是看的题解，哎，为什么我做dp的题这么烂啊！ 【题目链接】 " Ingenuous Cubrency " 【题目类型】dp &题意： 21种硬币，第i种的价值是i i i，给出一个数额，问有几种方法能组成 阅读全文

摘要： 矩形嵌套 紫书P262 这是有向无环图DAG（Directed Acyclic Graph）上的动态规划，是DAG最长路问题 【题目链接】 " NYOJ16 矩形嵌套 " 【题目类型】DAG上的dp &题解： 矩形之间的"可嵌套"关系是一个典型的二元关系，二元关系可以用图来建模。如果矩形X可以嵌套在 阅读全文

摘要： tools - > developer - > new snippet有了这个，你就可以通过iu这两个键，直接弄出自己的模板了，这就很方便了，不用在复制粘贴了。上是代码模板，下面是快捷键，< tabTrigger > iu < / tabTrigger > 这就代表你的快捷键是iu。 阅读全文