c337134154的专栏

引用三篇比较好的文章，是对链，反链，偏序集，Dilworth的讲解和证明ttang 神牛的笔记，Axl牛，lambda2fei牛推荐四个可以用此方法做出的习题都是看他们的博客学习的，但对于边界问题，需要带数试一试HDU 1257#include#include#include#include#includeusing namespace std;#define

题解： 1.对于最高次数是n次的时候，为x分别带入0，1，2…到n + 1，如果都为整数，则多项式为整数 总结： 1.这个题目没有自己想出来，总结一下，以后在做题的时候还是要明确目标，猜猜可能能通过哪些方面得到答案 2.这道题依旧碰到了bug，导致浪费了很多时间，以后做到，每次犯错误，都停下来思考一下，对以后要做的事情做一个简单的规划 3.昨天写xv6的编程作业，感觉都几乎已经能够写完了，

题解： 1.分横向，纵向，斜向分别讨论 2.横向纵向比较简单，斜向可以只考虑斜右下，再*4就ok了 总结： 1.这个题目也是看了很久才看出来，感觉关键之处在于考虑到，将复杂问题化为简单的步骤，在这个题目中体现在，只考虑斜右下，然后再将情况数 * 4 2.解决其他问题也是一样，先枚举找出所有需要解决的子问题，对于每个找到子问题，寻找他们的核心！ 3.打算从新开始看刘汝佳这本训练指南了，打算

总结： 1.因为时间很宝贵，需要提高效率来多学一些东西，如果思维陷入困境，需要及时做些别的事情，让自己跳出来 2.做题的时候要相信自己，也不要因为觉得大概做出来了就急于敲代码，冷静，从容，才能将效率最大化 3.明确递推关系，函数所求值的定义！#include<iostream>#include<cstdio>#include<cstring>using namespace std;#d

总结： 1.将问题统一化，就像这个题，有些人没有父节点，但是可以虚拟一个父节点 2.如果代码有错，不急于输出中间结果，先静态查错，如果失败，做一分钟别的事情（为了放空自己，避免走死胡同，因为人脑习惯先从大方面想问题，再深入想细节，如果不放空自己，就容易在细节的地方走死胡同） 3.弱化，或者增强条件帮助思考问题#include<iostream>#include<cstdio>#includ

题解： 递推+大数java 总结： 对于特殊情况要考虑清楚import java.io.*;import java.util.*;import java.math.*;import java.text.*;public class Main { public static void main(String[] args) { // TODO Auto-genera

题解： 1.汝佳哥容斥的漂亮 2.我是分情况讨论的，所有情况抛去有一条（行或者列）没有石子的，再抛去两条，三条，和四条的 总结： 1.除了那些特别有把握的题目以外，都要尝试一些小的数据。 2.思考问题时要整齐的用草稿纸，以保证良好的解题思路！我的代码#include<iostream>#include<cstring>#include<cstdio>using namespace s

因为她好久没有学习acm了，重新开始学的时候还是有点小不适应。喜欢acm，因为有挑战，很纯粹，付出了便会有收获。题意：有a个1，b个2，c个3，d个4，问能否不重不漏的划分成一些长度大于等于3的等差数列（一个数列可以出现多次）？  今天开始训练用科学的方法来解题：首先注意到这是一个对称的数列，a,b,c,d,所以可以分类从两方面着手问题：1.从两边开始着手，2.从中间着手。

The Monkey King  Accepts: 19  Submissions: 71 Time Limit: 8000/4000 MS (Java/Others)  Memory Limit: 65536/65536 K (Java/Others)问题描述就像大家所知道的，美猴王的名字叫孙悟空。他和他的后代们生活在花果山。一天，他的儿子

Misaki's Kiss again  Accepts: 75  Submissions: 593 Time Limit: 2000/1000 MS (Java/Others)  Memory Limit: 65536/65536 K (Java/Others)问题描述摩天轮后，一些朋友希望再次得到Misaki的吻，所以Misaki把他们分别编

题解：1.卡特兰数的模型，维基百科上有证明令1表示进栈，0表示出栈，则可转化为求一个2n位、含n个1、n个0的二进制数，满足从左往右扫描到任意一位时，经过的0数不多于1数。显然含n个1、n个0的2n位二进制数共有个，下面考虑不满足要求的数目。考虑一个含n个1、n个0的2n位二进制数，扫描到第2m+1位上时有m+1个0和m个1（容易证明一定存在这样的情况），则后面的0-1排列中必

题意：找到一个字符串中所有的只包含偶数个相同字符（小写字母）的子串的个数(?可以代表任何字母)分析&题解：1.通过前缀和的思想来找到所有情况。    2.因为只需要判断奇偶，所以只需要记录同样奇偶性的前缀，可以用状态压缩来表示，开一个(1 的数组    3.对于没有？的情况，比如具有同样的前缀个数为n，那么以此前缀开始的满足条件的子串数为C(n,2);    4.在有？的情况下

题解： 1.g(n,i)（i < n）含义是小于n的数中与n最大公约数为i的数量 2.g(n,i) = phi(n / i) 总结： 1.这道题目也没有自己做出来，貌似最近好多问题都没有自己做出来了，跟最近学习方法也有一些关系吧 2.这道题，解题的关键之处我认为在于找到g(n,i)这个表达式，那么如何才能想到呢 3.嗯，如果按照题目的思路就是:gcd(n,m) = i，枚举n，m但是复杂