4月11日省赛，给自己加油！  矩阵翻硬币：给定n,m。这么大的数据很明显找规律。。。。打表处理小数据，代码： int a[500][500]; int main(){ int n,m,ans; int i,j,k,l; while(scanf("%d%d",&n,&m)!=EOF){ memset(a,0,sizeof(a)); ans=0; for(i=1;i<=n;i++) for(j=1;j<=m;j++) for(k=1;k<=n;k++) for(l=1;l<=m;l++) if (k%i==0&&l%j=...

4月11日省赛，给自己加油！在bin神的交流群里认识了一位郑州轻工业学院的巨巨，可以面基了。。。一起去北京吧  国王的烦恼。前面连通的之后不连通的明显的用并查集处理啊。。。但是是使用逆序的并查集，即为之后不连通的，过了一天之后加上这个桥就连通了那么ans++。看看代码就懂了的。。。逆序并查集用的很多的，还有带权值并查集的使用。。食物链是个特别经典的题（当然也有不带权值的巧妙做法） const int maxn=10050; const int maxm=100050; int fa[maxn],n,m; struct node{ int u,v,day; }edge[maxm]; int cm...

光说不练是假把式，先给各大巨巨们一个刷题链接：戳我进入刷题OJ 这届比赛水题有点多，想拿奖保证好手速即可。但是想拿高名次并不太容易 A。常规做法我不太会，但是根据题目的数据发现，可以开个这么大的数组哈哈，那么万能的暴力保证1A。 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn=500; int num[maxn]; int main(){ //freopen("input.txt","r&quot...

写给我这种新手的，安装了一天多还要求助大神的也是醉了，需要加油学习Linux 1.安装虚拟机中的ubuntu。    经过我的渣渣电脑测试，virtualbox带不动，要用vmware，然后再下载一个ubuntu的iso。然后跟着跟着看就好了，这就是windows底下装软件的好处 2.在ubuntu中下载codeblocks    出现的各种各样的错：failed to download repository information，在apt-get中出现各种网页404not found     解决方案网上有很多。    sudo apt-get update这种是对的。但是忽略了我这个菜鸟...

DP中明明只需要最终结果的啊。。。为啥要浪费个数组空间记住方案选择。。。  拿两个题目分析好了。 1.最大k乘积问题 问题描述： 设I是一个n(n≤10)位的十进制整数。如果将I划分成k段，则可得到k个整数。这k个整数的乘积称为I的一个k乘积。设计一个算法，对于给定的I和k，求出I的最大k乘积及相应的划分方法。 提示： 称整数I的最高位到最低位（个位）依次为第0位至第n-1位， 设I(s,t)表示整数I的从s位开始的t位数字组成的整数，f(i,j)表示I(0,i)的最大j乘积（即整数I最左侧i位的最大j乘积），则f(i,j)可按下式递归计算。 可按上式依次计算： f(2,2),f(3,2),…...

首先呢，要废话一段。。这场是见过的所有多校中最最亲民的。因为英文题面都很短。但是是最考验智商的一次（除去那个化学第一电离能）。。。 赛后补题在题解和各大巨巨的帮助下能够补到7题也是醉了。说明题就是考模型建立，没有考到多深的知识点。  戳我见官方题解  1002：HDOJ 5344 第一眼看上去就是亦或啊，又是数学啊，又是不能暴力的。the xor of all (Ai+Aj)(1≤i,j≤n)这是关键句。根据题意把需要的写出来，发现所有i！=j的，都可以利用a^a=0消除，所有只剩下i==j的。最后答案就是（2*a1）^(2*a2)^(2*a3)^.....(2*an)  代码（不要开数组保存...

首先吐槽下坑爹的数学建模，和网络赛竟然重合了。。去死吧  赛中过了两道最水的题 1007 Water Problem名字就叫做水题 没有各位巨巨想的高级，直接暴力for循环即可 scanf("%d",&t); while(t--){ scanf("%d",&n); for(i=1;i<=n;i++) scanf("%d",&a[i]); scanf("%d",&q); while(q--){ ans=0; scanf("%d%d",&i,&j...

终于开了数论课了，，再也不是只贴模板了，稍微懂了点原理，先来一发链接 点我刷Exgcd  （里面的最后一题是孙子定理，也是模板题）  --------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- 先贴几个最常见的模板：  最大公约数（辗转相除法） #define ll ...

1002：http://acm.hdu.edu.cn/showproblem.php?pid=5438 这个题其实读懂了没有什么坑点的，网赛大家都做得比较激动，没有仔细看题就一直提交，但是正确率太低 题意：n点m边，统计每个点的度数，将各个度数小于2的点从图中删去，并删去与其相邻的所有边，直到图中所有点的度数均不小于2             然后，统计各个奇数环中的所有点的价值之和  题解说是并查集，其实当做模拟题做很简单 第一部分删点就是深搜删，满足degree[i]就把i点删掉，并把  i  的所有邻点的度数均减1（相当于删边），然后递归即可。只要用个vis数组判断就是O（n） 第二部分...

又是残暴的一场。。。。。竟然3题可以出线我也是醉了。。2题的600+队 全场计算几何，，，  先说说AC的水题： The Cats' Feeding Spots 这个题最大的难度是读题+浮点数处理  For each test case, print the radius of the smallest circle. Please note that the radius must be an POSITIVE INTEGER and no feeding spots should be located just on the circle because it's hard for the...

模板大法还是kuangbin的好啊！！ 上我Final Bin的链接：点我学高斯消元模板  习题在对应的地方有，在这附录自己的学习记录： POJ1830 学习的第一个高斯消元的模板题：关键是怎么构造矩阵，解释有如下两篇博客很细致： http://www.cnblogs.com/fstang/archive/2013/01/24/2874231.html http://blog.sina.com.cn/s/blog_62ebd4410100h2qf.html 看完了之后，相信自己也能把模板套出来，代码都一样的，就不贴了  HDOJ4818 首先熟悉解释下题意：题目中会定义一个传递矩阵，把自己的分...

在网络赛期间罢赛不做题了过来写博客真是一种罪过，然而被零封实在是没有勇气坚持最后一个小时。。。。 两个队友都不在，单挑太水了  ———————————————————————————————————————————————————————— 进入正题 字符串常用算法  Part 1：字符Hash 模版上述地方有，根据题目对自己的理解进行解释： HDOJ 4821 题意：给定m和l和一个字符串， 求该串中连续m个长为l的子串互不重复的数目 char s[maxn]; ull base[maxn],Hash[maxn]; map<ull,int> mp; int main(){ //i...

写两个题解，以示刷DP的重要性  HDOJ5464 题意：给定n和p，和n个整数，求选择任意k个数的和为p的倍数，k可以为0 很简单的想法：dp[i][j]为选前i个数，模p余数为j的方法数，那么dp[n][0]即为答案  细节：j的范围，每个数的大小只需保留-p到p内的值就好了 状态转移根据定义很好想的  int main(){ //input; int i,j,k; scanf("%d",&t); while(t--){ scanf("%d%d",&n,&p); for(i=1;i<=n;i++){ scanf(&quo...

装逼的英语解释了好多意义： RMQ是基础：Range Max/Min Query：查找区间的最大或者最小的算法：见刘汝佳训练指南P197-P198 思想：dp【i】【j】表示从i开始的，长度为2^j的一段元素的最小值 点我就搞懂了RMQ  例题：网络赛签到题：HDOJ5443TheWaterProblem  LCA：lowest common ancestor：最近公共祖先 http://www.cnblogs.com/ylfdrib/archive/2010/11/03/1867901.html http://ayzk.wordpress.com.cn/archives/14  例题： PO...