摘要： 题意：给你一个K叉数，每个节点都一定有K 个子节点，且到这K个子节点的费用为1-k，问你 费用总和为n且最少需要走过一条 d-k的边的概率解题思路：分成两个二维DP，一个表示没有走过的，一个表示走过的，即可dp求出解题代码： 1 /**********************************... 阅读全文

摘要： vim 文件检测删除文件，使得F5编译的时候不重复执行上次产生的程序func! CompileRunGpp()exec "w"let temp = "/home/darkdream/problem/exe/ " "后面留一个空格以便替换let outfilename=subst... 阅读全文

摘要： "单个文件编译map :call Do_OneFileMake()function Do_OneFileMake() if expand("%:p:h")!=getcwd() echohl WarningMsg | echo "Fail to make! This file i... 阅读全文

摘要： 题意：给你一个数列，给你两个操作，1）数列中L-R每个值都赋值为 X2）数列中L-R每个大与 X 的数都变为 gcd（a[i],X） (L 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #in... 阅读全文

摘要： 经过我的统计，结果如下图。所以，节点数在20万内的线段树，我们开3.99倍就行了。 阅读全文

摘要： 题意：给你n个数，问你将数分成两个数组，S，T ，T 中所有元素的需要都比S任意一个大，问你S中所有元素进行 XOR 操作和 T 中所有元素进行 &操作值相等的情况有多少种。解题思路：两个二维DP，等于背包问题，dpy[i][j] 代表选 数组 S 前 i 个数 状态为 j 的 情况有多少种。（这个... 阅读全文

摘要： http://vimdoc.sourceforge.net/htmldoc/eval.html 阅读全文

摘要： 题意：给你一个字符串，问你其中不重叠的回文字串对有多少解题思路：这题用到两种方法，不过其实是一个很巧妙的二重dp1）暴力求解以i开头，j结尾的是否为回文，如果是，ans += sum[i-1]（ans 为答案， sum[i]为在 1 - i内回文串的个数--需要dp求解）这里非常耗时，时间大约为 n... 阅读全文

摘要： 题意：给你m张画，n个画家，画有编号，每位画家必须要按画的编号和画家的编号作画，一张画不能同时多个人，一个人也不能同时多幅画，问你每幅画完成的时间解题思路：简单dp解题代码： 1 // File Name: 416b.cpp 2 // Author: darkdream 3 // Created T... 阅读全文

摘要： 题意：给你一个二进制数组，问你和为K的子串有多少;解题思路：这个题目和451D有点类似，这里我们只需要知道整个数列的前缀和 为 i 的个数，就可以边DP ，边求出答案。解题代码： 1 // File Name: 165c.1.cpp 2 // Author: darkdream 3 // Creat... 阅读全文