2018-10-16 22:56:13 c language 我们把上面的步骤总结一下,可以发现一个完整的编程过程是: 编写源文件:这是编程的主要工作,我们要保证代码的语法 100% 正确,不能有任何差错: 编译:将源文件转换为目标文件: 链接:将目标文件和系统库组合在一起,转换为可执行文件: 运行:可以检验代码的正确性. 制作安装包,让用户安装程序 程序安装原理分析:1) 将程序的可执行文件从安装包所在的位置,拷贝到要安装的目录. 安装程序的时候,程序会给用户指定一个默认的安装目录,如果用户需…

Digital Roots Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 57857 Accepted Submission(s): 18070 Problem Description The digital root of a positive integer is found by summing the digits of the i…

传送门 一道不错的矩阵快速幂优化dpdpdp. 设f[i][j][k][l]f[i][j][k][l]f[i][j][k][l]表示前iii轮第iii轮还有jjj个一滴血的,kkk个两滴血的,lll个三滴血的. 显然是可以从f[i−1]f[i-1]f[i−1]转移过来的. 但是仔细一想,这个递推关系在i=1i=1i=1~nnn的时候都是一样的,于是把后面三个状压上矩阵快速幂优化就行了. 直接转是O(T∗size3log)O(T*size^3log)O(T∗size3log)的. 于是可以用倍增的…

题意:给定一个{0,1,2,3,-,n-1}的排列 p. 一个{0,1,2 ,-,n-2}的排列 q 被认为是优美的排列, 当且仅当 q 满足下列条件 对排列 s={0,1,2,3,...,n-1}进行 n–1 次交换. 交换 s[q0],s[q0+1] 交换 s[q1],s[q1+1] - 最后能使得排列 s=p. 问有多少个优美的排列,答案对 10^9+7 取模. ( n<=5000) 题解:这个题我们首先要知道一个性质,p排列的每一个数都是s排列经过变换后的最后状态,我们就能通过这些推出q…

一句话题意:给你一个包含n个元素的集合,问有多少个非空子集,能划分成和相等的两份.(n<=20) 题解:对于这道题,我们很轻易可以列出\(O(3^n)\)的暴力,这是显然过不了的,观察这道题的性质可以发现我们显然可以查找左半边把值扔到hash表里,然后查找右半边的时候更新答案,这是显然正确的,因为我们对于hash表维护的的是两个集合的差值,所以不用担心每半边内部的情况会判不到. #include<cstdio> #include<algorithm> using namesp…

1. 打开NuGet管理器搜索redis,安装:“StackExchange.Redis” 2. 配置 Web.config 文件 <connectionStrings> <add name="connStr" connectionString="mongodb://127.0.0.1:27017/mydb01" /> <!-- 在有些版本里面如果不带上数据库名称会出错 --> <add name="redis&q…

传送门 线段树经典题. 就是让你求左端点在[l1,r1][l1,r1][l1,r1]之间,右端点在[l2,r2][l2,r2][l2,r2]之间且满足l1≤l2,r1≤r2l1\le l2,r1 \le r2l1≤l2,r1≤r2的最大子段和. 直接分类讨论就行了. 如果两个区间不相交的话,答案就是rmax(l1,l2)+sum(l2+1,l2−1)+lmax(l2,r2)rmax(l1,l2)+sum(l2+1,l2-1)+lmax(l2,r2)rmax(l1,l2)+sum(l2+1,l2−…

传送门 考试的时候开始sb的以为需要可持久化trietrietrie树,发现建树时空都是O(n2)O(n^2)O(n2)的. 然后发现由于每次只从原来的字符串改一个字符. 因此直接主席树维护区间hashhashhash值. sortsortsort的时候在主席树上二分比大小. 如果左子树hashhashhash值相同递归比右子树,否则走左子树,因为左子树的字典序的贡献更大. 代码…

传送门 按照题意模拟维护最小的环套树森林就行了. 然而考试的时候naivenaivenaive瞎写了一个错误的贪心. 代码…

传送门 原题,原题,全TM原题. 不得不说天天考原题. 其实这题我上个月做过类似的啊,加上dzyodzyodzyo之前有讲过考试直接切了. 要求的其实就是∑i=lr(ii−l+k)\sum _{i=l} ^{r} \binom {i} {i-l+k}∑i=lr​(i−l+ki​) 转化一下. 由于(ii−l+k)=(il−k)\binom {i} {i-l+k}=\binom {i} {l-k}(i−l+ki​)=(l−ki​) 于是原式<=>∑i=lr(il−k)\sum _{i=l} ^r…