猿的进化

传送门 题意：给一个无向图，有环，求1点到n点的“最短路”，该最短路是指路径上的边权异或值。 对于一个无向图，求的是异或值，一条边走两次相当于没走，所以对于图上的某个环，环上的边要么走完，要么不走，无向图如果没有环就是一棵树。 我们随机找一条从1到n的路径，然后同时记录下所有环，把所有环的异或值放到线性基里，然后找出最小的结果。#include <cstdio>#include <iostr

传送门 题意，就是给了一个有向图的邻接矩阵，问从1号点出发的欧拉回路有多少条。 求欧拉回路用到了Best theorem，其公式是这样的Best theorem 来自维基百科 tw（G）表示以w为根的生成树个数，用Matirx-Tree定理求解，可以看我的上一篇blog Matrix-Tree定理 deg（v）表示顶点v的入度（其实入度等于出度，不然构不成欧拉图）。 ！表示阶乘 当

传送门 题意：N个机器人在那站着，一天打雷霹到一个机器人，那么距离他小于R以内的机器人都会被霹到，将霹到的机器人但是三点共线的情况只能传染最近的那个，问最后闪电击中形成的形状有多少种，也就式求无向图生成树个数。 生成树个数问题最好的方法式Matrix-Tree定理。 一， 对于无向图A表示其临界矩阵，B表示其度数矩阵，Kirchhoff矩阵H=B-A 简单的来说可以这么表示,

计算N!Problem:ATime Limit:6000msMemory Limit:65536KDescriptionGiven an integer N(0 ≤ N ≤ 10000), your task is to calculate N!InputO

C - StickmenTime Limit:2000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64uSubmit Status Practice Gym 101138CDescriptionstandard input/outputStatementsLimak

I Count Two ThreeTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 167    Accepted Submission(s): 96Problem DescriptionI will show

D. Directed Roadstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputZS the Coder and Chris the Baboon has exp

（OI）选手”——报考杭州电子科技大学！PartitionTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1099    Accepted Submission(s): 648Problem

Air HockeyTime Limit: 1000msMemory Limit: 262144KB64-bit integer IO format: %lld      Java class name: MainSpecial JudgePrev Submit Status Statistics Discuss NextTy

了校赛，还有什么途径可以申请加入ACM校队？ SequenceTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 728    Accepted Submission(s): 238Problem

Fibonacci数列：F(0)=1 , F(1)=1 , F(n)=F(n-1)+F(n-2)我们以前快速求Fibonacci数列第n项的方法是 构造常系数矩阵（一）   Fibonacci数列f[n]=f[n-1]+f[n-2],f[1]=f[2]=1的第n项快速求法（不考虑高精度）解法：考虑1×2的矩阵【f[n-2],f[n-1]】。根据Fibonacci数列

SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10937 Accepted: 4524DescriptionA sequence of N positive integers (10 < N < 100 000), each of

C - Aladdin and the Flying CarpetTime Limit:3000MS     Memory Limit:32768KB     64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1341DescriptionIt's said that Aladdin had to

A - Bi-shoe and Phi-shoeTime Limit:2000MS     Memory Limit:32768KB     64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1370DescriptionBamboo Pole-vault is a massively popul

两种晒发+1中单个查询const int maxn=1500000;int a[maxn];void Init_oula()///预处理求出1到N的欧拉函数的值 { int i,j; memset ( a, 0 ,sizeof (a)) ; for ( i = 2 ; i <= N ; i ++ ) {//筛选求a if

http://codeforces.com/contest/1/problem/BB. Spreadsheetstime limit per test10 secondsmemory limit per test64 megabytesinputstandard inputoutputstandar

http://codeforces.com/contest/1/problem/AA. Theatre Squaretime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard output

http://codeforces.com/contest/592/problem/BB. The Monster and the Squirreltime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputst

B. Spreadsheetstime limit per test10 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputIn the popular spreadsheets systems (for ex

http://codeforces.com/contest/588/myC. Duff and Weight Liftingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outpu

http://poj.org/problem?id=1222题意：5*6矩阵中有30个灯，操作一个灯，周围的上下左右四个灯会发生相应变化 即由灭变亮，由亮变灭，如何操     作使灯全灭？     EXTENDED LIGHTS OUTTime Limit: 1000MS Memory Limit: 10000K

给出一张无向图，求一个最小环并输出路径。说说我的感觉：包含点 i 和点 j 的最小环，我们可以看成是 i 到 j 之间的最短路和次短路的组合，通过 floyd 可求任意两点之间的最短距离，那么我们只要找到最短路径外的一条最短路来保证 i 和 j 之间可达即可。在做 floyd 循环的同时，我们以 环权值 最小（最短路权值+次短路权值=最小环权值）为标准，一直更新每个点的前驱，也就是记录 i 到

http://acm.hdu.edu.cn/showproblem.php?pid=1568BestCoder（有米！） FibonacciTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4030    Accepted Su

http://acm.hdu.edu.cn/showproblem.php?pid=3117Fibonacci NumbersTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2201    Accepted Su

acm.hdu.edu.cn/showproblem.php?pid=1250周六晚的BestCoder（有米！）Hat's FibonacciTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submi

http://acm.hdu.edu.cn/showproblem.php?pid=1021Fibonacci AgainTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44507    Accepted Sub

http://acm.hdu.edu.cn/showproblem.php?pid=1708六晚的BestCoder（有米！）Fibonacci StringTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Tota

数学题 模拟除法运算

http://acm.hdu.edu.cn/showproblem.php?pid=2523SORT AGAINTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4805    Accepted Submission(s)

http://acm.hdu.edu.cn/showproblem.php?pid=2521反素数Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4833    Accepted Submission(s): 2842

首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中；然后，待所有字条加入完毕，每人从箱中取一个字条；最后，如果取得的字条上写的就是自己的名字，那么“恭喜你，中奖了！”大家可以想象一下当时的气氛之热烈，毕竟中奖者的奖品是大家梦寐以求的Twins签名照呀！不过，正如所有试图设计的喜剧往往以悲剧结尾，这次抽奖活动最后竟然没有一个人中奖！我的神、上帝以及老天爷呀，怎么会这样呢？不过，先不要激动，现在问题来了，你能计算一下发生这种情况的概率吗？不会算？难道你也想以悲剧结尾？！