摘要：
浅谈差分约束系统——图论不等式的变形 yangyaojia 版权声明：本篇随笔版权归作者YJSheep(www.cnblogs.com/yangyaojia)所有，转载请保留原地址! 一．定义 如若一个系统由n个变量和m个不等式组成，并且这m个不等式对应的系数矩阵中每一行有且仅有一个1和-1，其它的 阅读全文
摘要：
云邦互联免费空间(免备案,无广告) 【1G免费全能空间，免备案，无广告】 1G全能空间 + 100M数据库（Mysql 5.5 / SQL Server 2005） 支持的脚本：ASP、PHP（5.2 7.0）、.NET（2.0 / 4.0） 没有任何限制，详细功能请访问： http://www.y 阅读全文
摘要：
[BZOJ1975]HH去散步 图论+矩阵 题目大意 要求出在一个m条边，n个点的图中，相邻两次走的边不能相同，求在t时间时从起点A走到终点B的路径方案总数。将答案mod45989 输入格式： 第一行：五个整数N，M，t，A，B。 后面的m行，每行有两个数$a_i$ $b_i$，表示路口$a_i$ 阅读全文
摘要：
本文为博主原创文章，欢迎转载，请注明出处 www.cnblogs.com/yangyaojia [POJ3233]Matrix Power Series 分治+矩阵 题目大意 A为n×n(n include include include include include include define 阅读全文
摘要：
本文为博主原创文章，欢迎转载，请注明出处 www.cnblogs.com/yangyaojia [SDOI2008]沙拉公主的困惑 线性筛 素数+欧拉 题目大意 给定n,m,求在1到n!内与m!互质的个数，答案要对r取模。 输入格式： 第一行为两个整数T，R。R=m$,所以可以将n！分成若干段，每段 阅读全文
摘要：
本文为博主原创文章，欢迎转载，请注明出处 www.cnblogs.com/yangyaojia 题目大意 求解一组同余方程 x ≡ r1 (mod a1) x ≡ r2 (mod a2) x ≡ r3 (mod a3) ...... x ≡ rk (mod ak) 的解x（a1,a2,a3,... 阅读全文
摘要：
本文为博主原创文章，欢迎转载，请注明出处 www.cnblogs.com/yangyaojia The Balance 题目大意 你有一个天平（天平左右两边都可以放砝码）与重量为a,b(1<=a,b<=10000)的两种砝码。让你求出一种方案称出重为c(1<=c<=50000)的物品，如有多种方案， 阅读全文
摘要：
安装deb包 果ubuntu要安装新软件，已有deb安装包（例如：iptux.deb），但是无法登录到桌面环境。那该怎么安装？答案是：使用dpkg命令。 dpkg命令常用格式如下： sudo dpkg -I iptux.deb#查看iptux.deb软件包的详细信息，包括软件名称、版本以及大小等（其 阅读全文
摘要：
运输计划 问题大意 有n个星球与n-1条双向边，每条边有时间ti，有m个从vi到ui的运输计划。允许你将一条边的时间降为0。同时开始所有的计划，问最小要多少时间完成计划。 输入输出格式 输入格式： 输入文件名为 transport.in。 第一行包括两个正整数 n、m,表示 L 国中星球的数量及小 阅读全文
摘要：
开车旅行 版权yangyaojia.cnblogs.com 开车旅行 版权yangyaojia.cnblogs.com NOIp2012 day1 T3 题目大意 给出n个排成一行的城市，每个城市有一个不同的海拔。定义两个城市间的距离等于他们的高度差的绝对值，且绝对值相等的时候海拔低的距离近。有两个 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define MAXN 20000+10 9 using namespace std; 10 int n,m,q,num,head[MAXN],t; 11 int v[MAXN],fa... 阅读全文