poj 1061青蛙的约会(扩展欧几里得+同余方程)
传送门:青蛙的约会
两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰面的。为了...
scroll滑到底部加载
scroll滑到底部加载
$(window).scroll(function(){
if ($(window).scrollTop() == $(document).height() - $(window).height()) {
alert("OK")
}
})
SQLServer之触发器简介
触发器定义
触发器是数据库服务器中发生事件时自动执行的一种特殊存储过程。SQLServer允许为任何特定语句创建多个触发器。它的执行不是由程序调用,也不是手工启动,而是由事件来触发,当对数据库进行操作时就会激活它执行。
触发器分类
分为DML触发器、DDL触发器、登录触发器、嵌套触发器、递归触发器。
DML触发器
定义
如果用户要通过数据操作语言 (DML) 事件编辑数据,则执行 DM...
hdu 6350 Always Online 图论并查集
Problem Description
Wayne is an administrator of some metropolitan area network. The network he managed can be formed into a simple connected graph with n vertices and m edges, which means the graph ...
hdu 6394 分块大法好 lct
Tree
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 446 Accepted Submission(s): 158
Problem Description
Alice and Bob are playing with ...
Codeforces Round #257 (Div. 1) D. Jzzhu and Numbers
D. Jzzhu and Numbers
time limit per test2 seconds
memory limit per test256 megabytes
inputstandard input
outputstandard output
Jzzhu have n non-negative integers a1, a2, …, an. We will call a seq...
hdu 6416 dp
Rikka with Seam
Problem Description
Seam carving is a novel algorithm for resizing images while maintaining as much information as possible from the source image.
Now, Rikka is going to use seam ca...
hdu 6044 hdu 6305 笛卡尔树
hdu6044
题意:给出每个点是某段区间的最大值,问构造一个1到n的排列,有多少种符合要求的。
做法:用笛卡尔树,如果对于一个序列,最大值可以把序列分成两段,左边一段和右边一段,然后在对这两段进行分割,,,最大值连接左右子段的最大值,就可以得到一颗树,这棵树有两个性质,左边的点比根的下标小,有点的点比跟的下标大。跟的值是子树中最大的,这就刚好符合笛卡尔树的性质,然后就可以利用题目中给出的信息...
hdu 6430 bitset _Find_first
Problem E. TeaTree
Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)
Total Submission(s): 968 Accepted Submission(s): 367
Problem Description
Recently, TeaTr...
hdu 6311 无向图 欧拉路径
Cover
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2674 Accepted Submission(s): 609
Special Judge
Problem Description
The Wall has d...
zoj 3229 上下限网络流
上下限网络流
做法:假设有边x-y(a,b),建立临时节点ss,tt,连接x-y(0,b-a),x-ss(0,a),tt-y(0,a);
最后连接t-s(0,inf);
先对tt-ss跑最大流,如果tt的每一条边都是满流,那么就存在解,否则无解,
如果想求最大流,只需要在残余图上跑s-t的最大流,因为ss点没有出边,并且任意点到ss的流量为0,所以可以保证在残余图上跑最大流不会影响到tt-ss的流...
ACM-ICPC 2018 沈阳赛区网络预赛 c Convex Hull
莫比乌斯系数容斥;
把2^2,3^2,这样的数作为因子去容斥,并且把质数的平方作为特殊因子,如果一个影子可以分成奇数个不同的特殊因子,他的系数是-1,偶数个是-1,否则为0,
奇数x^2的整倍数的贡献,即x^2,2*x^2,,这样的数y的贡献为(n-y)y^2,即x^4(1^2+2^2,(n/x)^2)-x^6**(1^3+2^3+3^3,(n/x)^3);
注意到p为1e11,会爆longlon...
今日推荐
周排行