关闭

洛谷10月月赛R2-T2-Chtholly Nota Seniorious

传送门 这个题首先我们发现那条分界线是单调的 并且最大值最小应该是老套路了,二分答案。 二分答案之后就可以贪心了,每一行尽量填,具体可以看我的代码:#include #include #include #include #include #include #define ll long...
阅读(22) 评论(0)

洛谷10月月赛R2-T1-浮游大陆的68号岛

传送门 这个题就是个卡常数(貌似我的电脑太慢了??) 其实就是维护五个前缀和 d1[i]=(d[i]+d1[i-1])%p; d2[i]=(d2[i+1]+d[i+1])%p; sum[i]=(sum[i-1]+v[i])%p; ans1[i]=(ans1[i-1]+(v[i]*d1[i])%p)%p; ans2[i]=(ans2[i+1]+(v[i]*d2[i])%p)%p; 查询...
阅读(184) 评论(0)

洛谷10月月赛R2-T3-Nephren Ruq Insania

传送门 这个题明显扩展欧拉定理,也就是这个定理: abmodc=a(bmodϕc)+ϕcmodca^b\mod c=a^{(b\mod \phi c)+\phi c}\mod c我们可以递归地去做那个式子,一直取phi,再加个快速幂(=ksm=kasumi)就好了。 所以就可以做了。 还有就是这么一直取phi,最多只会取log2plog_2 p次,就会变成1,然后就是: amod1+ϕ1=...
阅读(75) 评论(1)

[jzoj5406]【NOIP2017提高A组模拟10.10】Tree

Description给定一颗n 个点的树,树边带权,试求一个排列P,使下式的值最大 其中maxflow(s; t) 表示从点s 到点t 之间的最大流,即从s 到t 的路径上最小的边权Input第一行一个整数n,表示点数 下接n - 1 行,每行三个数u, v, w 表示一条连接点u 和点v 权值为w 的边Output输出一行一个整数,表示答案Sample Input2 1 2 2333...
阅读(37) 评论(0)

访问破万纪念

如题。 有点儿小激动呀,毕竟达到了这样的访问量了,算了一下,平均每篇77.8,还不错。 希望大家以后多多支持,欢迎留言,欢迎友链!...
阅读(18) 评论(0)

2014-3-15-不等数列num(dp)

Problem 2 不等数列(num.cpp/c/pas) 【题目描述】 将1到n任意排列,然后在排列的每两个数之间根据他们的大小关系插入“>”和“<”。问在所有排列中,有多少个排列恰好有k个“<”。答案对2012取模。【输入格式】 第一行2个整数n,k。【输出格式】 一个整数表示答案。【样例输入】 5 2 【样例输出】 66 【数据范围】 对于30%的数据:n <= 10 对于...
阅读(23) 评论(0)

2014-3-15-高级打字机type(可持久化线段树)

Problem 1 高级打字机(type.cpp/c/pas) 【题目描述】 早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能,那就是它具备撤销功能,厉害吧。 请为这种高级打字机设计一个程序,支持如下3种操作: 1.T x:在文章末尾打下一个小写字母x。(type操作) 2.U x:撤销最后的x次修改操作。(Undo操作) (注意Query操作并不算修改操作) 3.Q x:询...
阅读(36) 评论(0)

[codevs1022]覆盖(染色+二分图最大匹配)

传送门 将格子染色之后就可以将问题转化成二分图最大匹配的问题了。 代码:#include #include #include #include #include #include #include #define ll long long using namespace st...
阅读(53) 评论(0)

[codevs1993]草地排水(最大流裸题)

传送门 没什么可说的 代码:#include #include #include #include #include #include #include #define ll long long using namespace std; inline int read(){...
阅读(47) 评论(0)

[bzoj1497]NOI2006最大获利(最大权封闭子图)

传送门 这个题是一个最大权封闭子图,具体建图可以看hzwer 然后关于最大权封闭子图的解法可以看这两篇 这篇详细:http://www.cnblogs.com/wuyiqi/archive/2012/03/12/2391960.html 这篇清晰:http://blog.csdn.net/qq_33229466/article/details/51018916 然后应该就懂了。 代码:#...
阅读(51) 评论(0)

[bzoj1475]方格取数问题(最大点权独立集)

传送门p.s:这好像是权限题,我还是放一下题面吧。。Description在一个n*n的方格里,每个格子里都有一个正整数。从中取出若干数,使得任意两个取出的数所在格子没有公共边,且取出的数的总和尽量大。Input第一行一个数n;(n<=30) 接下来n行每行n个数描述一个方阵Output仅一个数,即最大和Sample Input2 1 2 3 5Sample Output6题解题目很简单,说的就...
阅读(49) 评论(0)

洛谷10月月赛R1T1-SAC E#1 - 一道中档题 Factorial(pollard-rho质因数分解)

传送门 小数据做法(改了之后):http://blog.csdn.net/stone41123/article/details/78172763 大数据做法(没改之前的数据范围): 我们沿用之前的做法,只是质因数分解如果再用O(n√)O(\sqrt n)的,那么就会TLE 我们可以使用pollard-rho质因数分解,听说时间是O(n14)O...
阅读(25) 评论(0)

Miller-Rabin素数判断

这个算法要过线性筛模板好难啊 改了好几次才卡到单点800ms过了 其实这个算法就是玄学,就是不断地取随机数,一直用什么什么定理去试,然后还说什么出错几率非常小,其实还是会错的呀,所以要我说就是玄学(虽然模板题100000个数都过了吧。。) 一般来说试10次比较保险,其实5次左右就够(尤其是卡时间的时候) 其实学这个算法就是为了学pollard-rho质因数分解,要不然我会来学这么玄学的东西?...
阅读(32) 评论(0)

10.14TG T3 tree

这个题是树形dp 我们可以记录两个量,sum和cnt sum(x)代表x的子树中的合法路径长度总和,cnt(x)代表x的子树中的合法路径数量。 那么就好dp了:#include #include #include #include #include #include #define ll...
阅读(38) 评论(0)

洛谷“测试”(这是一场比赛)T3 隔离(最小割)

题目背景zx大佬依然秒切。lXz发现世界变得不一样了,他昨天所喜爱的一切都变得一团糟。 他决定造一堵墙把自己和世界隔离开。题目描述有一个大小为 n×m 的矩阵,在每一个位置造墙付出代价 a[i][j],lXz 站在(x,y), 不允许在(x,y)处造墙,保证(x,y)不在边界上。两个格子如果有一条公共边且都不为墙则 可以互达。边界上的格子,如果不是墙就与外界连通。lXz要选择一些位置造墙,使得从(x...
阅读(59) 评论(0)
134条 共9页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:10868次
    • 积分:1422
    • 等级:
    • 排名:千里之外
    • 原创:134篇
    • 转载:0篇
    • 译文:0篇
    • 评论:14条
    公告栏
    Flag Counter


    欢迎友链!

    链接
    最新评论