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