上一页 1 2 3 4 5 6 ··· 11 下一页
2018年8月28日
[BZOJ2440] [中山市选2011]完全平方数
摘要： [BZOJ2440] [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。这天是小X的生日，小 W 想送一个数给他作为生日礼物。 阅读全文
posted @ 2018-08-28 10:45 wxjor 阅读(127) 评论(0) 推荐(0)
各类反演汇总
该文被密码保护。 阅读全文
posted @ 2018-08-28 10:22 wxjor 阅读(5) 评论(0) 推荐(0)
2018年8月27日
[BZOJ3168][Heoi2013]钙铁锌硒维生素
摘要： [BZOJ3168] [Heoi2013]钙铁锌硒维生素 Description 银河队选手名单出来了！小林，作为特聘的营养师，将负责银河队选手参加宇宙比赛的饮食。众所周知，前往宇宙的某个星球，通常要花费好长好长的时间，人体情况在这之间会发生变化，因此，需要根据每天的情况搭配伙食，来保证营养。小林把 阅读全文
posted @ 2018-08-27 12:26 wxjor 阅读(173) 评论(0) 推荐(0)
[BZOJ4184] shallot
摘要： [BZOJ4184] shallot Description 小苗去市场上买了一捆小葱苗，她突然一时兴起，于是她在每颗小葱苗上写上一个数字，然后把小葱叫过来玩游戏。每个时刻她会给小葱一颗小葱苗或者是从小葱手里拿走一颗小葱苗，并且让小葱从自己手中的小葱苗里选出一些小葱苗使得选出的小葱苗上的数字的异或和 阅读全文
posted @ 2018-08-27 11:24 wxjor 阅读(204) 评论(0) 推荐(0)
[BZOJ4004] [JLOI2015]装备购买
摘要： [BZOJ4004] [JLOI2015]装备购买 Description 脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量zi(aj ,.....,am) 表示 (1 include include include include include using n 阅读全文
posted @ 2018-08-27 11:15 wxjor 阅读(150) 评论(0) 推荐(0)
[BZOJ3105] [cqoi2013]新Nim游戏
摘要： [BZOJ3105] [cqoi2013]新Nim游戏 Description 传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走最后一根 阅读全文
posted @ 2018-08-27 11:12 wxjor 阅读(128) 评论(0) 推荐(0)
[BZOJ2115] [Wc2011] Xor
摘要： [BZOJ2115] [Wc2011] Xor Description Input 第一行包含两个整数N和 M， 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。 Outpu 阅读全文
posted @ 2018-08-27 10:57 wxjor 阅读(124) 评论(0) 推荐(0)
[BZOJ3782] 上学路线
摘要： [BZOJ3782] 上学路线 Description 小C所在的城市的道路构成了一个方形网格，它的西南角为(0,0)，东北角为(N,M)。小C家住在西南角，学校在东北角。现在有T个路口进行施工，小C不能通过这些路口。小C喜欢走最短的路径到达目的地，因此他每天上学时都只会向东或北行走；而小C又喜欢走 阅读全文
posted @ 2018-08-27 10:07 wxjor 阅读(172) 评论(0) 推荐(0)
[BZOJ2111] [ZJOI2010]Perm 排列计数
摘要： [BZOJ2111] [ZJOI2010]Perm 排列计数 Description 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 Input 输入文件的第一行包含两个整 阅读全文
posted @ 2018-08-27 09:58 wxjor 阅读(146) 评论(0) 推荐(0)
2018年8月25日
[BZOJ3122] [Sdoi2013]随机数生成器
摘要： [BZOJ3122] [Sdoi2013]随机数生成器 Description .jpg) Input 输入含有多组数据，第一行一个正整数T，表示这个测试点内的数据组数。 接下来T行，每行有五个整数p，a，b，X1，t，表示一组数据。保证X1和t都是合法的页码。注意：P一定为质数 Output 共T 阅读全文
posted @ 2018-08-25 12:10 wxjor 阅读(169) 评论(0) 推荐(0)
数论算法总结
摘要： 数论算法总结 费马小定理 $a^{p 1} \equiv 1 \pmod{p}\space ((a,p)=1,isprime(p))$ 证明： "Link" 这里给出通用形式：考虑任意正整数$a\mod p\space ((a,p)=1)$的剩余系，有$1,2,3,\ldots ,p 1$。 那么我 阅读全文
posted @ 2018-08-25 11:44 wxjor 阅读(540) 评论(0) 推荐(0)
2018年8月24日
[BZOJ4361] isn
摘要： [BZOJ4361] isn Description 给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的，你必须从中删去一个数，这一操作，直到A非降为止。求有多少种不同的操作方案，答案模10^9+7。 Input 第一行一个整数n。接下来一行n个整数，描述A。 Output 一行 阅读全文
posted @ 2018-08-24 22:11 wxjor 阅读(155) 评论(0) 推荐(0)
[BZOJ3155] Preprefix sum
摘要： [BZOJ3155] Preprefix sum Description .png) Input 第一行给出两个整数N，M。分别表示序列长度和操作个数接下来一行有N个数，即给定的序列a1,a2,....an接下来M行，每行对应一个操作，格式见题目描述 Output 对于每个询问操作，输出一行，表示所 阅读全文
posted @ 2018-08-24 21:31 wxjor 阅读(149) 评论(0) 推荐(0)
[BZOJ2819] Nim
摘要： [BZOJ2819] Nim Description 著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来 阅读全文
posted @ 2018-08-24 21:18 wxjor 阅读(121) 评论(0) 推荐(0)
[BZOJ3489] A simple rmq problem
摘要： [BZOJ3489] A simple rmq problem Description 因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M个询问：在[l,r]之间找到一个在这个区间里只出现过一次的数，并且要求找的这个数尽可能大。如果找不到这样的数，则直接输出0。我会采取一些措施强制在线。 阅读全文
posted @ 2018-08-24 12:17 wxjor 阅读(172) 评论(0) 推荐(0)
[BZOJ3786] 星系探索
摘要： [BZOJ3786] 星系探索 Description 物理学家小C的研究正遇到某个瓶颈。他正在研究的是一个星系，这个星系中有n个星球，其中有一个主星球(方便起见我们默认其为1号星球)，其余的所有星球均有且仅有一个依赖星球。主星球没有依赖星球。我们定义依赖关系如下：若星球a的依赖星球是b,则有星球a 阅读全文
posted @ 2018-08-24 10:52 wxjor 阅读(226) 评论(0) 推荐(0)
[NOIP模拟赛] seq
摘要： seq 试题分析 介绍一种方法叫做回滚莫队。 回滚莫队是一种只加不删的莫队。 首先处理$l,r$都在同一个块内的询问，暴力即可。 然后对于$l,r$不同在一个块，我们将左端点挂在其所在的块。 将挂在每个块上的右端点排序，这样对于左边我们每次暴力滚回当前块的右端点，这里可以用主席树之类的数据结构维护。 阅读全文
posted @ 2018-08-24 09:02 wxjor 阅读(125) 评论(0) 推荐(0)
2018年8月23日
[Codeforces-div.1 55D] Beautiful numbers
摘要： [Codeforces div.1 55D] Beautiful numbers 试题分析 还是离散化。。。$f_{i,j,k}$表示i位，gcd为j，余数为k。 include include include include include using namespace std; define 阅读全文
posted @ 2018-08-23 10:14 wxjor 阅读(99) 评论(0) 推荐(0)
[BZOJ3598] [Scoi2014]方伯伯的商场之旅
摘要： [BZOJ3598] [Scoi2014]方伯伯的商场之旅 Description 方伯伯有一天去参加一个商场举办的游戏。商场派了一些工作人员排成一行。每个人面前有几堆石子。说来也巧，位置在 i 的人面前的第 j 堆的石子的数量，刚好是 i 写成 K 进制后的第 j 位。现在方伯伯要玩一个游戏，商场 阅读全文
posted @ 2018-08-23 10:03 wxjor 阅读(165) 评论(0) 推荐(0)
[BZOJ3131] [Sdoi2013]淘金
摘要： [BZOJ3131] [Sdoi2013]淘金 Description 小Z在玩一个叫做《淘金者》的游戏。游戏的世界是一个二维坐标。X轴、Y轴坐标范围均为1..N。初始的时候，所有的整数坐标点上均有一块金子，共N N块。一阵风吹过，金子的位置发生了一些变化。细心的小Z发现，初始在(i，j)坐标处的金 阅读全文
posted @ 2018-08-23 09:31 wxjor 阅读(178) 评论(0) 推荐(0)
[BZOJ2757] [SCOI2012]Blinker的仰慕者
摘要： [BZOJ2757] [SCOI2012]Blinker的仰慕者 Description Blinker 有非常多的仰慕者，他给每个仰慕者一个正整数编号。而且这些编号还隐藏着特殊的意义，即编号的各位数字之积表示这名仰慕者对Blinker的重要度。 现在Blinker想知道编号介于某两个值A,B之间， 阅读全文
posted @ 2018-08-23 09:29 wxjor 阅读(205) 评论(0) 推荐(0)
[BZOJ3329] Xorequ
摘要： [BZOJ3329] Xorequ Description .jpg) Input 第一行一个正整数，表示数据组数据 ，接下来T行每行一个正整数N Output 2 T行第2 i 1行表示第i个数据中问题一的解，第2 i行表示第i个数据中问题二的解， Sample Input 1 1 Sample 阅读全文
posted @ 2018-08-23 08:40 wxjor 阅读(306) 评论(0) 推荐(0)
2018年8月22日
[POJ3744] Scout YYF I
摘要： [POJ3744] Scout YYF I Description YYF is a couragous scout. Now he is on a dangerous mission which is to penetrate into the enemy's base. After overco 阅读全文
posted @ 2018-08-22 21:09 wxjor 阅读(153) 评论(0) 推荐(0)
[Codeforces-div.1 494C] Helping People
摘要： [Codeforces div.1 494C] Helping People 试题分析 不难注意到题目所给的性质是一棵树，所以肯定是树形dp。 那么期望没有办法合并，我们还有一种最笨的方法就是求出概率然后直接乘上权值累加。 然后也不难得出朴素的dp：$f_{i,j}$表示区间$i$，最大值为$mx_ 阅读全文
posted @ 2018-08-22 20:52 wxjor 阅读(258) 评论(0) 推荐(1)
[Codeforces-div.1 167B] Wizards and Huge Prize
摘要： [Codeforces div.1 167B] Wizards and Huge Prize 试题分析 注意到每个物品互相独立，互不干扰之后就非常好做了。 算出一个物品最后的价值期望，然后乘以K即可。 include include include include include using nam 阅读全文
posted @ 2018-08-22 20:25 wxjor 阅读(151) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 ··· 11 下一页