摘要：
一个食物网有N个点，代表N种生物，如果生物x可以吃生物y，那么从y向x连一个有向边。这个图没有环。图中有一些点没有连出边，这些点代表的生物都是生产者，可以通过光合作用来生存； 而有连出边的点代表的都是消费者，它们必须通过吃其他生物来生存。如果某个消费者的所有食物都灭绝了，它会跟着灭绝。我们定义一个生 阅读全文
摘要：
给定一颗n个节点树，边权为1，树上有m个点被标记，问从树上一个点出发，经过所有被标记的点的最短路程（起终点自选）。同时输出可能开始的编号最小的那个点。M<=N<=123456。 先想：如果所有点都被标记那么怎么样？我们发现对于起点s终点t，如果它们在同一条链上，那么必须先从s往外走，再回来，再经过t 阅读全文
摘要：
我的前向星建图方法是这样的： 边用结构体表示，然后把所有边都存在数组中。将顶点的各个信息放在各个数组中储存。 每个顶点有一个int类型的first数组，代表了与它相连的第一条边的编号。每条边的struct内有一个next，代表了下一条与当前处理节点相连的边的编号。 当要为节点a和b添加边时，做两次操 阅读全文
摘要：
今天A了张子苏大神的的题，感觉神清气爽。 一篇对于多层nim博弈讲的很透彻的博文：http://acm.hdu.edu.cn/forum/read.php?fid=9&tid=10617 我来整理一下： 问题1：今有若干堆火柴，两人依次从中拿取，规定每次只能从一堆中取若干根， 可将一堆全取走，但不可 阅读全文
摘要：
今天因为学校机房问题，想自动化安装vim，不料在编bat的时候不熟练，搞了很久。 坑点1.%path%访问到的是用户的path，而不是系统的path。所以增加环境变量的时候只能增加用户的path。我就是因为增加了系统的path，弄了N个小时。 坑点2：修改完环境变量后，必须进入GUI配置环境变量的地 阅读全文
摘要：
首先扩O：T了一个点（因为上界松），83分。 然后费马，事实证明果然更慢，上界很紧。 正解：首先$1^{-1} \equiv 1 \pmod p$ 我们设：$p = k\cdot i + r,~r < i,~1 < i < p$ 将其放在模p意义下：$k\cdot i + r \equiv 0 \p 阅读全文
摘要：
大概题意：在一个01矩阵中找到一个周长最大的全0矩形。 这道题用的是扫描线，O（n^2），求最大面积的思路完全可以放在这里。下面说说思路。 首先，一个最大周长子矩形（最大周长全0矩形），左右两侧的列上一定至少有一个1，不然显然这个矩形可以再往左/右扩展。 由于这个，我们联想到找矩形两边的1。初始想法 阅读全文
摘要：
题意：给定n个珠宝，每个珠宝有重量 w 和价值v ，要求你从中选出k个，使∑v/∑w 尽可能大，输出选出的珠宝的编号 数据范围： 1 ⩽ k ⩽ n ⩽ 10 , 1 ⩽ w , v ⩽ 10. 这道题是分数规划的典型题，但是有个小问题：我的做法在每个珠宝的v/w都一样时，min和max相同，就会跳 阅读全文
摘要：
对于正整数n，欧拉函数是小于等于n的正整数中与n互质的数的数目，表示为φ（n）。 性质1：对于素数p，φ（p）=p-1。 性质2：对于两个互质数p，q，φ（pq）=φ（p）*φ（q）=（p-1）（q-1）。（积性函数）（易证） 性质3：若n是质数p的k次幂，φ（n）=pk-pk-1=（p-1）pk- 阅读全文