- 博客(8)
- 收藏
- 关注
原创 jzoj5354. 导弹拦截
Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。敌国的导弹形成了立体打击,每个导弹可以抽象成一个三维空间中的点(x; y; z)。拦截系统发射的炮弹也很好地应对了这种情况,每一发炮弹也可以视为一个三维空间中的点。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达三维空间中任意的点,但是以后每一发炮弹到达点的坐标(x; y; z) 的三个坐标值都必须大于前一发...
2018-12-30 14:37:44 239
原创 学习上下界网络流小记
前言这个上下界网络流是一个以前我这个巨弱弱想都不敢想的一个东西。然而,最近一次比赛居然考了这个东东。于是整个机房掀起了破烂学上下界网络流的热。那么我也来学学。预备知识要懂得很多很多的网络流知识比如最大流这种基础的。当然,还有一个流量的平衡条件:∑f(u,x)=∑f(x,v)\sum f(u,x)=\sum f(x,v)∑f(u,x)=∑f(x,v)这个条件可以用来判断可行性。为什...
2018-12-26 21:45:26 402 4
原创 jzoj2702. 探险&jzoj3917. 【NOIP2014模拟11.2A组】福慧双修
Description探险家小T好高兴!X国要举办一次溶洞探险比赛,获奖者将得到丰厚奖品哦!小T虽然对奖品不感兴趣,但是这个大振名声的机会当然不能错过!比赛即将开始,工作人员说明了这次比赛的规则:每个溶洞和其他某些溶洞有暗道相连。两个溶洞之间可能有多条道路,也有可能没有,但没有一条暗道直接从自己连到自己。参赛者需要统一从一个大溶洞出发,并再次回到这个大溶洞。如果就这么点限制,那么问题就太简单...
2018-12-22 16:36:14 237
原创 jzoj100048. 紧急撤离
Description某日, 敌军对某村落展开攻击,所幸我情报部门提前预知了消息,村民兵武装连夜组织村民快速转移,为此他们需要赶往地道入口。已知村庄形成了 N * M 的方格网络,周围被封锁,无法穿行。其中有些方格没有敌军占领,可以进入,有些方格已经被敌军渗透,不能进入。由于敌军的步步紧逼,民众只能向行或列增大的地方移动:即(x, y) → (x + 1, y)或(x, y) → (x, y +...
2018-12-19 12:23:39 306
原创 jzoj100045. 好数
Description我们定义一个非负整数是“好数”,当且仅当它符合以下条件之一:1.这个数是0或12.所有小于这个数且与它互质的正整数可以排成一个等差数列例如,8就是一个好数,因为1,3,5,7排成了等差数列。给出N个非负整数,然后进行如下三个操作:1.询问区间[L,R]有多少个好数2.将区间[L,R]内所有数对S取余(S≤1000000)3.将第C个数更改为XInput第一行...
2018-12-15 16:00:00 428
原创 jzoj3327. 陶陶的难题
Description陶陶给Crash出了一个大难题,他要求Crash计算出下面式子的值:∑x=LR⌊Ax+CB⌋\sum_{x=L}^R\lfloor \frac{Ax+C}{B}\rfloorx=L∑R⌊BAx+C⌋其中A,B,C,L,R均为给定正整数。由于答案可能会很大,你只需要输出答案mod 1,000,000,007后的值。Input输入文件名为 task . in,共一行...
2018-12-13 12:19:51 209
原创 2368. 黑白棋
Description小A和小B又想到了一个新的游戏。这个游戏是在一个1*n的棋盘上进行的,棋盘上有k个棋子,一半是黑色,一半是白色。最左边是白色棋子,最右边是黑色棋子,相邻的棋子颜色不同。小A可以移动白色棋子,小B可以移动黑色的棋子,他们每次操作可以移动1到d个棋子。每当移动某一个棋子时,这个棋子不能跨越两边的棋子,当然也不可以出界。当谁不可以操作时,谁就失败了。小A和小B轮流操作...
2018-12-10 18:44:32 510
原创 学习类欧几里得小记
首先我们设mod表示取模(%)我们设[]表示当括号内判断条件为真则退出1,否则退出0关于欧几里得对于b<>0 满足:gcd(a,b)=gcd(b,a % b)证明与时间复杂度不多说了吧?复杂度证明贴上,看不懂也不怪我了。关于类欧几里得这个实际上是用欧几里得的时间复杂度与计算方法来弄的一种奇妙的算法。我们看一道题:求:∑d=1n(−1)⌊d∗r∗d⌋\sum_{d=...
2018-12-08 17:19:44 257
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人