#WoNderlAnd#

摘要： 最基本的思想依旧是分治，对于每段区间都由更小的区间最优值组合得到。 Step://模板 //区间最优解 变量： dp[i][j]：区间[i,j]的最优解（dp[i][i]对角线视情况而定）； k：每次将区间[i,j]分为更小的区间组合[i,k]+[k,j]； 三层循环： 最外层：for(int l= 阅读全文

摘要： 51Nod 1393 0和1相等串 传送门 找含有的0和1数量相同的子串的长度……设一个前缀和sum的变量，遇到1加1，遇到0减1，sum=0时即为0和1数量相等的位置，一开始觉得只要没次sum=0重新开始计数，保存最大值就可以了，但是忽略了一种情况，当sum[i]==sum[j]时，i~j中间的0 阅读全文

摘要： 很典型的二分答案的题目 码着 阅读全文

摘要： c++和c对大数的处理很麻烦，但Java中有两个类：BigInteger和BigDecimal分别用于处理大整数和大浮点数，具体表示范围……emmm不懂，总之就是很大，这两个类都可以通过调用java.math.*来使用 （不会Java就很尴尬，来学学简单的Java的计算处理） Java与c/c++一 阅读全文

摘要： 51nod 1042 数字0-9的数量 传送门 偷来的代码。。记板子记板子……感觉大佬的代码一直都好清晰简洁，学习学习 http://blog.csdn.net/f_zyj/article/details/52082449 阅读全文

摘要： 51Nod 1119 机器人走方格 V2 传送门 高中的排列组合应该有讲过类似的题，求路径条数就是C（m+n-2,n-1） 想法很简单，问题是怎么实现……这里要用到费马小定理，用到逆元 费马小定理：假如p是素数，且a与p互质，那么a^(p-1) = 1 (mod p)。 带模的除法：求 a / b 阅读全文

摘要： 869A The Artful Expedient 传送门 A自己写的T了……然后看了看别人的思路……惊了…… orz 这里要用到异或的法则 1. a ⊕ a = 0 2. a ⊕ b = b ⊕ a 3. a ⊕b ⊕ c = a ⊕ (b ⊕ c) = (a ⊕ b) ⊕ c; 4. d = a 阅读全文

摘要： 51Nod 1050 循环数组最大子段和 传送门 emmmmm……还以为是数组复制一遍求最大子段和……然额……并不是……想不太到逆向思维的感觉…… 循环数组的最大子段和转化成非循环数组可能有两种，一种是非循环数组的最大子段和（大概就是那种连续的，不跨越1和n那种），另一种是sum-最小子段和。 阅读全文

摘要： 51Nod 1009 传送门 模板orz 好难记的感觉…… 阅读全文

摘要： 51Nod 1082 传送门 预处理的时候有种埃氏筛的感觉哇……记笔记记笔记 阅读全文