- 博客(35)
- 收藏
- 关注
RSS订阅
翻译 LaTex 符号大全
异步赠书：10月Python畅销书升级 【力荐】写给想成为前端工程师的同学们！ 程序员10月书讯 每周荐书：高可用架构、解忧程序员、财富自由之路（评论送书）[置顶] LaTex 符号大全标签： LaTex符号大全2016-04-27 21:20 3212人阅读 评论(0)收藏举报分类： 杂文（2）
2017-11-07 21:06:01
15369
原创 BZOJ 2002: [Hnoi2010]Bounce 弹飞绵羊
BZOJ 2002: [Hnoi2010]Bounce 弹飞绵羊 Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。绵羊想知道当它从第i个装
2017-11-30 15:44:44
181
原创 BZOJ 2157: 旅游
BZOJ 2157: 旅游 DescriptionRay 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有N − 1 座桥。Ray 发现，有些桥上可以看到美丽的景色，让人心情愉悦，但有些桥狭窄泥泞，令人烦躁。于是，他
2017-11-29 22:32:39
221
原创 BZOJ 2049: [Sdoi2008]Cave 洞穴勘测
BZOJ 2049: [Sdoi2008]Cave 洞穴勘测 Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连接在一起的这些通道则被称之为这两个洞穴之
2017-11-28 16:36:09
219
原创 JZOJ 5484. 【清华集训2017模拟11.26】快乐树
JZOJ 5484. 【清华集训2017模拟11.26】快乐树 Description一棵树有n个节点，编号为0到n-1。有一条叫Owaski的狗在树上面走，每一次它可以从一个顶点走到它的任何一个相邻顶点。每个顶点有个可正可负的快乐度，Owaski也有一个快乐度，这个值最开始是0。在他到达一个 顶点的时候，他的快乐度将会加上该顶点的快乐度。当然有时候Owaski的快乐度会是负数，这个时候他会很难受于是会宣泄
2017-11-27 22:17:41
350
原创 JZOJ 5483. 【清华集训2017模拟11.26】简单路径
JZOJ 5483. 【清华集训2017模拟11.26】简单路径 Description给定一棵带边权的树，选择两条没有公共边的简单路径（长度可以为0），使得所有在任意一条路径上的边的异或和尽量大。Input第一行一个数n表示点数，点的编号是0到n-1。 接下来一行(n-1)个数，第i个数表示编号为i的点的父亲编号，保证这个编号小于i。 接下来一行(n-1)个数，第i个数表示编号为i的
2017-11-27 21:16:05
298
原创 JZOJ 3468. 【NOIP2013模拟联考7】OSU!(osu)
JZOJ 3468. 【NOIP2013模拟联考7】OSU!(osu) Descriptionosu 是一款群众喜闻乐见的休闲软件。我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为一个长度为n的01串。在这个串中连续的x个1可以贡献x^3的分数，这x个1不能被其他连续的1所包含（也就是极长的一串1，具体见样例解释）现在给出n，
2017-11-25 22:43:38
314
原创 JZOJ 5478. 【NOIP2017提高组正式赛】列队
JZOJ 5478. 【NOIP2017提高组正式赛】列队 Description Sylvia 是一个热爱学习的女孩子。 前段时间，Sylvia 参加了学校的军训。众所周知，军训的时候需要站方阵。 Sylvia所在的方阵中有n × m名学生，方阵的行数为 n，列数为 m。 为了便于管理，教官在训练开始时，按照从前到后，从左到右的顺序给方阵中从 1 到 n × m 编上了号码（参见后面的样
2017-11-24 11:40:02
673
原创 JZOJ 5477. 【NOIP2017提高组正式赛】宝藏
JZOJ 5477. 【NOIP2017提高组正式赛】宝藏 Description 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋，也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道路则相对容易很多。 小明的决
2017-11-22 22:30:47
1240
原创 JZOJ 5475. 【NOIP2017提高组正式赛】逛公园
JZOJ 5475. 【NOIP2017提高组正式赛】逛公园 Description 策策同学特别喜欢逛公园。公园可以看成一张n个点m条边构成的有向图，且没有自环和重边。其中1号点是公园的入口，n号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从1号点进去，从n号点出来。 策策喜欢新鲜的事物，他不希望有两天逛公园的路线完全一样，同时策策还是一个
2017-11-21 16:31:12
1673
原创 JZOJ 5473. 【NOIP2017提高组正式赛】小凯的疑惑
JZOJ 5473. 【NOIP2017提高组正式赛】小凯的疑惑 Description 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。Input 输入数据仅一行，包含两个正整
2017-11-21 15:56:35
541
原创 JZOJ 5474. 【NOIP2017提高组正式赛】时间复杂度
JZOJ 5474. 【NOIP2017提高组正式赛】时间复杂度 Description 小明正在学习一种新的编程语言 A++，刚学会循环语句的他激动地写了好多程序并给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序，于是你的机会来啦！下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。 A++语言的循环结构如下： 其中“ F i x y ”表示新建变量 i （变量 i
2017-11-20 22:44:59
1844
原创 JZOJ 5476. 【NOIP2017提高组正式赛】奶酪
JZOJ 5476. 【NOIP2017提高组正式赛】奶酪 Description 现有一块大奶酪，它的高度为 h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为z = 0，奶酪的上表面为z = h。 现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所有空洞的球心所在的坐标。两相切或是相交，则 Jerry
2017-11-20 22:38:59
623
原创 NOIP 2017 总结
NOIP2017 总结DAY 0又到了一年一度的NOIP……傍晚6点多才从学校出发，到广州已经8点出头了。不过酒店比之前好了不知道多少，各种设施齐全。和同学玩耍了一会儿，便进入了梦乡。DAY 16:25早早被闹钟叫醒，本来还想再睡一会，一想到要NOIP便心情激愤，睡意全无。于是就去吃早餐，早餐还不错，有很多东西吃。坐上大巴去考场，8:15都到考室了。结果还不能试机，白白坐在位置上等。（幸好刚坐下来的
2017-11-18 15:24:06
819
原创 JZOJ 5462. 【NOIP2017提高A组冲刺11.8】好文章
JZOJ 5462. 【NOIP2017提高A组冲刺11.8】好文章 写英文字母组成。文章的一个子串指的是文章中的一段连续的字母，子串的长度就是这一段的字母个数。nodgd在文章中用了排比、对偶、前后照应之类的手法，所以就有很多个子串是相同或者相近的。为了向大家证明这是一篇好文章，nodgd决定给自己的文章进行评分。nodgd首先然后统计出文章中有多少个不
2017-11-08 22:45:51
413
原创 JZOJ 5463. 【NOIP2017提高A组冲刺11.8】证书
JZOJ 5463. 【NOIP2017提高A组冲刺11.8】证书 DescriptionPulumi生活在P城的角落，而他的朋友们gjdy,oyski,tutuwai等等生活在P城的靠中心位置。 P城很大，但它拥有优秀的城市结构，同时P城重视文化教育的发展，P城共有n个学校，校与校之间共建立了n-1条交通线路，且两所学校之间存在唯一的连通路径。 P城常常举行各种类型的评比活动，为了节约资金，最终将给某一条路径上
2017-11-08 22:38:37
13486
原创 JZOJ 5460. 【NOIP2017提高A组冲刺11.7】士兵训练
JZOJ 5460. 【NOIP2017提高A组冲刺11.7】士兵训练 DescriptionInput第一行两个数n，q 表示士兵数以及阅兵次数。 接下来一行n-1 个整数，第i 个整数表示士兵i+1 的直属教官。 接下来n 行每行两个整数i i b ,l 描述一位士兵的属性。 接下来q 行每行一个整数i s ，表示这次阅兵的总指挥。Output对于每次阅兵输出一行一个整数，表示阅
2017-11-07 21:35:32
474
原创 JZOJ 5459. 【NOIP2017提高A组冲刺11.7】密室
JZOJ 5459. 【NOIP2017提高A组冲刺11.7】密室 Description小X 正困在一个密室里，他希望尽快逃出密室。 密室中有N 个房间，初始时，小X 在1 号房间，而出口在N 号房间。 密室的每一个房间中可能有着一些钥匙和一些传送门，一个传送门会单向地创造一条从房间X 到房间Y 的通道。另外，想要通过某个传送门，就必须具备一些种类的钥匙（每种钥匙都要有才能通过）。幸运的是，钥匙在打开传送门的
2017-11-07 20:55:19
5646
原创 JZOJ 5458. 【NOIP2017提高A组冲刺11.7】质数
JZOJ 5458. 【NOIP2017提高A组冲刺11.7】质数 Description小X 是一位热爱数学的男孩子，在茫茫的数字中，他对质数更有一种独特的情感。小X 认为，质数是一切自然数起源的地方。 在小X 的认知里，质数是除了本身和1 以外，没有其他因数的数字。 但由于小X 对质数的热爱超乎寻常，所以小X 同样喜欢那些虽然不是质数，但却是由两个质数相乘得来的数。 于是，我们定义，一个数是小X 喜欢的数
2017-11-07 20:47:15
11207
原创 JZOJ 5454. 【NOIP2017提高A组冲刺11.5】仔细的检查
JZOJ 5454. 【NOIP2017提高A组冲刺11.5】仔细 Descriptionnodgd家里种了一棵树，有一天nodgd比较无聊，就把这棵树画在了一张纸上。另一天nodgd更无聊，就又画了一张。 这时nodgd发现，两次画的顺序是不一样的，这就导致了原本的某一个节点��0在第一幅图中编号为��1，在第二副图中编号为��2。 于是，nodgd决定检查一下他画出的两棵树到底是不是一样的。nodgd已经给每
2017-11-07 08:11:34
629
原创 JZOJ 5456. 【NOIP2017提高A组冲刺11.6】奇怪的队列
JZOJ 5456. 【NOIP2017提高A组冲刺11.6】奇怪的队列 Descriptionnodgd的粉丝太多了，每天都会有很多人排队要签名。 今天有n个人排队，每个人的身高都是一个整数，且互不相同。很不巧，nodgd今天去忙别的事情去了，就只好让这些粉丝们明天再来。同时nodgd提出了一个要求，每个人都要记住自己前面与多少个比自己高的人，以便于明天恢复到今天的顺序。 但是，粉丝们或多或少都是有些失
2017-11-06 17:03:36
460
2
原创 JZOJ 5455. 【NOIP2017提高A组冲刺11.6】拆网线
JZOJ 5455. 【NOIP2017提高A组冲刺11.6】拆网线 Description企鹅国的网吧们之间由网线互相连接，形成一棵树的结构。现在由于冬天到了，供暖部门缺少燃料，于是他们决定去拆一些网线来做燃料。但是现在有K只企鹅要上网和别人联机游戏，所以他们需要把这K只企鹅安排到不同的机房（两只企鹅在同一个机房会吵架），然后拆掉一些网线，但是需要保证每只企鹅至少还能通过留下来的网线和至少另一只企鹅联机游戏。
2017-11-06 16:31:33
400
原创 JZOJ 5453. 【NOIP2017提高A组冲刺11.5】好路线
JZOJ 5453. 【NOIP2017提高A组冲刺11.5】好路线 Descriptionnodgd在旅游。现在，nodgd要从城市的西北角走到东南角去。这个城市的道路并不平坦，nodgd希望找出一条相对比较好走的路。 nodgd事先已经得到了这个城市的地图。地图上这个城市是一个n*m的矩形，nodgd现在站在坐标为(1,1)的位置，需要到达坐标为(n,m)的位置。这张地图上用非负整数标记了每个整数坐标点的海
2017-11-06 16:09:06
456
原创 JZOJ 5452. 【NOIP2017提高A组冲刺11.5】轰炸
JZOJ 5452. 【NOIP2017提高A组冲刺11.5】轰炸 Description战狂也在玩《魔方王国》。他只会征兵而不会建城市，因此他决定对小奇的城市进行轰炸。 小奇有n 座城市，城市之间建立了m 条有向的地下通道。战狂会发起若干轮轰炸，每轮可以轰炸任意多个城市。 每座城市里都有战狂部署的间谍，在城市遭遇轰炸时，它们会通过地下通道撤离至其它城市。非常不幸的是，在地道里无法得知其它城市是否被轰炸，如果存在
2017-11-05 22:21:16
485
原创 JZOJ 2413. 【NOI2005】维护数列
Description 请写一个程序，要求维护一个数列，支持以下6种操作：（请注意，格式栏中的下划线‘ _ ’表示实际输入文件中的空格） 1. 插入 INSERT_posi_tot_c1_c2_…_ctot 在当前数列的第posi个数字后插入tot个数字：c1, c2, …, ctot；若在数列首插入，则posi为0 2. 删除 DELETE_posi_tot 从当前数列的第po...
2017-11-05 16:02:28
10293
原创 POJ 3580. SuperMemo
POJ 3580. SuperMemo DescriptionInputThe first line contains n (n ≤ 100000).The following n lines describe the sequence.Then follows M (M ≤ 100000), the numbers of operations and q
2017-11-03 16:55:16
10316
原创 JZOJ 5448. 【NOIP2017提高A组冲刺11.3】机房比教室好多了
JZOJ 5448. 【NOIP2017提高A组冲刺11.3】机房比教室好多了 Description这里有一个N 个点的树, 节点从1 到N 编号, 第i 条边连接了ai 和bi. 一开始第i 个点上有Ai 个石头. Takahashi 和Aoki 会玩一个游戏. 首先, Takahashi 会选择一个出发点; 然后, 从Takahashi 开始, 他们会轮流进行如下操作: • 首先, 从
2017-11-03 16:09:39
396
原创 JZOJ 5445. 【NOIP2017提高A组冲刺11.2】失格
JZOJ 5445. 【NOIP2017提高A组冲刺11.2】失格 Description胆小鬼连幸福都会害怕，碰到棉花都会受伤，有时还被幸福所伤。 ——太宰治《人间失格》回顾我的一生，一共有n个事件，每一个事件有一个幸福值p_i。 我想用n-1条线把所有的事件连起来，变成一个连通块。一条连接了事件x和事件y的线会产生min(p_x mod p_y,p_y mod p_x)的喜悦值。 日日重复同样的事，遵循着
2017-11-02 17:08:24
347
原创 JZOJ 5444. 【NOIP2017提高A组冲刺11.2】救赎
JZOJ 5444. 【NOIP2017提高A组冲刺11.2】救赎 Description“是的。”我回答，“我不会忘记你。在森林里我会一点点记起往日的世界。要记起的大概很多很多：各种人、各种场所、各种光、各种歌曲……” ——村上春树《世界尽头与冷酷仙境》在没有心存在的世界尽头，音乐能够使小镇居民消散的心重新聚拢成形。作为镇子里唯一一个还残留着些许音乐记忆的人，我逐渐记起了往昔点滴……记忆中有一棵无根树，
2017-11-02 16:59:08
435
原创 O(N) 求 1~N 逆元 模板及证明
O(N) 求 1~N 逆元 模板及证明 Solutioninv[i]=(mo−mo / i)∗inv[mo % i] % moinv[i] = (mo-mo\ /\ i ) * inv[mo\ \%\ i]\ \%\ mo证明：设 t=mo / it=mo\ /\ i ,k=mo % ik=mo\ \%\ i ，则有：t∗i+k≡0 (mod mo)t*i+k≡
2017-11-02 16:44:24
9657
原创 JZOJ 5443. 【NOIP2017提高A组冲刺11.2】字典序
JZOJ 5443. 【NOIP2017提高A组冲刺11.2】字典序 Description你需要构造一个1~n的排列，使得它满足m个条件，每个条件形如(ai,bi)，表示ai必须在bi前面。在此基础上，你需要使它的字典序最小。Input第一行两个正整数n,m。接下来m行每行两个数ai,bi。Output输出一行n个整数表
2017-11-02 16:24:15
436
原创 HDU 3487. Play with Chain
HDU 3487. Play with Chain Play with ChainTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7099 Accepted Submission(s): 2815Problem Descrip
2017-11-02 16:01:56
10818
4
原创 BZOJ 3223: Tyvj 1729 文艺平衡树
BZOJ 3223: Tyvj 1729 文艺平衡树 Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 Input第一行为n,m n表示初始序列有n个数，这个序列依次是(1,2……n-1,n) m表示翻转操作次数 接下来
2017-11-01 22:13:52
209
原创 JZOJ 5441. 【NOIP2017提高A组冲刺11.1】序列
JZOJ 5441. 【NOIP2017提高A组冲刺11.1】序列 Description给定一个1~n的排列x，每次你可以将x1~xi翻转。你需要求出将序列变为升序的最小操作次数。有多组数据。Input第一行一个整数t表示数据组数。 每组数据第一行一个整数n，第二行n个整数x1~xn。Output每组数据输出一行一个整数表示答案。Sample Input1 8
2017-11-01 16:15:50
408
原创 JZOJ 5440. 【NOIP2017提高A组冲刺11.1】背包
JZOJ 5440. 【NOIP2017提高A组冲刺11.1】背包 Description蛤布斯有n种商品，第i种物品的价格为ai，价值为bi。有m个人来向蛤布斯购买商品，每个人每种物品只能购买一个。第j个人有cj的钱，他会不停选择一个能买得起的价格最高的商品买走（如果有多个则选择价值最高的）。你需要求出每个人购买的物品的价值和。Input第一行两个正整数n，m。接下来n行每行两个正整数ai，bi。接下来m行每
2017-11-01 16:04:40
381
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人