- 博客(70)
- 收藏
- 关注
RSS订阅
原创 各种模板（待补全）
昨天DQS来给我们开班会辣，DQS曰：“板子很重要！”。所以就来搞板子… 听说板子要加图？ SPFA（1557热浪）#include<cstdio>#include<queue>using namespace std;const int maxn=50000;struct Edge{ int ff; int to; int d; int next;
2016-11-07 21:17:01
662
2
原创 洛谷 P3258 [JLOI2014]松鼠的新家
题目描述松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序，先去a1，再去a2，…，最后到an，去参观新家。可是这样会导致维尼重复走很多房间，懒惰的维尼不停地推辞。可是松鼠告诉他，每走到一个房间，...
2018-10-07 23:31:36
257
原创 洛谷 P3384 【模板】树链剖分
题目描述如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3： 格式： 3 x z 表示将以x为根节点的子树内所有节点值都加上z操作4： 格式： 4 x 表示求以x为根节点的子树内所有节点...
2018-10-07 23:23:34
233
原创 CODEVS 1004 四子连棋
题目描述 Description 在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格，这叫行棋一步，黑白双方交替走棋，任意一方可以先走，如果某个时刻使得任意一种颜色的棋子形成四个一线（包括斜线），这样的状态为目标棋局。● ○ ● 空格 ○ ● ○ ● ● ○ ● ○
2016-11-16 11:32:02
576
原创 NOIP 2012 试做
vigenere Vigenère 密码 简单的字符串处理，为什么在暑假的时候我要打400行的表= =题目描述 Description 16 世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère 密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。在密码学中，我们称需要加密的信息为明文，用 M 表示；
2016-11-16 08:09:01
705
原创 NOIP 2013 试做
circle转圈游戏 简单的循环节+快速幂 戳我match火柴排队 坑爹的离散化归并排序truck货车运输 需要稍微动脑子的LCA+最大生成树block积木大赛题目描述 Description 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由 n 块宽度为1的积木组成，第i块积木的最终高度需要是hi。 在搭建开始之前，没有任何积木（可以看
2016-11-16 07:49:35
417
原创 归并排序求逆序对 CODEVS 1688 && NOIP 2013 火柴排队
昨天做火柴排队跪掉了啊。归并排序的思想就是分治，把区间分成小的部分排好序再把小的区间合并起来排序，最终情况是整个区间被分割成两个部分，这两个部分已经完全有序，然后把这两个部分再合并起来。逆序对，就是在一个序列中，如果ai>aj&&i< j则这是一个逆序对。用归并排序合并的时候，如果右边区间的一个元素（称为r）小于左边区间的一个元素（称为l），则左边区间从l往后的所有元素都大于r， 所以r是一定要移动
2016-11-15 07:52:03
777
原创 NOIP 2014 试做
rps生活大爆炸版石头剪刀布 题目描述 Description 石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势： 斯波克：《星际迷航》角之一。 蜥蜴人：《星际迷航》中的反面角色。 这五种手势的胜关系如表一所示，表中列出的是甲
2016-11-14 21:42:46
405
原创 NOIP 2015 试做
magic幻方 题目描述 Description 幻方是一种很神奇的N∗N矩阵：它由数字 1,2,3, … … ,N∗N构成，且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时，我们可以通过以下方法构建一个幻方： 首先将 1写在第一行的中间。之后，按如下方式从小到大依次填写每个数(K= 2,3, … ,N∗N )：1.若 (K−1)在第一行但不在最后一列，则将 填在最后一行,(K−1
2016-11-14 21:32:23
411
转载 （日常作死）指针和数组的代码哲学和一些数组的小技巧（雾）
原文链接….2016-08-07 14:18:20 By immortalCO一直很喜欢在 struct 时用指针。除了在速度上有优势（数组要做额外的加法），还有一点就是它的代码是符合中英文的语序的。举个例子：k->fa->val->max = 1;如果要解读这段代码，我们可以这样：设置 k 的 fa 的 val
2016-11-14 15:01:48
380
原创 NOIP 2015 D1 T3 斗地主（特详细讲解）
牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关 系根据牌的数码表示如下：3<4<5<6<7<8<9<10< J< Q< K< A<2<小王<大王 而花色并不对牌的大小产生影响。每一局游戏中，一副手牌由 n 张牌组成。游戏者每次可以根据规定的牌型进行出牌，首先打光自己的手牌一方取得游戏的胜利。现在，牛
2016-11-13 16:59:55
1279
原创 CODEVS 3004 我是世界之王
题目描述 Description Cause we’re going to America！Jack赢得了去往美国的船票，一路狂奔上船。这里是泰坦尼克号，空前奢华、永不沉没的泰坦尼克号。1912年4月10日，这艘曾是人类史上建造过的最大最豪华的的两万吨巨轮开始了她的处女航。目的地：美国。270米的庞大身躯在无际的海洋上驰骋，她是当之无愧的时代的骄子。 Jack拿着船票登上泰坦尼克号，却不知这将是
2016-11-11 21:25:49
431
原创 NOIP 2014 D1T2 联合权值
2．联合权值 (link.cpp/c/pas) 【问题描述】 无向连通图G有n个点，n-1条边。点从1到n依次编号，编号为i的点的权值为Wi ， 每条边的长度均为1。图上两点(u, v)的距离定义为u点到v点的最短距离。对于图G上的点 对(u, v)，若它们的距离为2，则它们之间会产生wu×wv的联合权值。 请问图G上所有可产生联合权值的有序点对中，联合权值最大的是多少？所有联合权
2016-11-10 20:59:45
468
转载 （日常作死）希拉里败选演讲（中文版）
附演讲全文：希拉里：谢谢，谢谢你们！谢谢！（掌声）谢谢，非常感谢你们！谢谢！（掌声）谢谢你们的欢呼和掌声！感谢你们，我的朋友们！谢谢！非常感谢你们与我一同在此！我也爱你们！我已于昨晚祝贺唐纳德·特朗普成功当选总统，并且主动提出与他共事，一同为这个国家服务。我希望他能成为一名成功的总统，一位服务所有美国人的总统。我们为这次竞选付出了艰苦卓绝的努力，却没有得到我们想要的结果。对此，我感到非常抱歉。我们没
2016-11-10 13:59:59
449
原创 CODEVS 3285 转圈游戏
题目描述 Description n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。 游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙伴走到第 m+1 号位置，……，依此类推，第n - m号位置上的小伙伴走到第
2016-11-09 15:24:12
456
原创 CODEVS 1137 计算系数
题目描述 Description 给定一个多项式(ax + by)^k，请求出多项式展开后x^n y^m项的系数。输入描述 Input Description 共一行，包含 5 个整数，分别为a，b，k，n，m，每两个整数之间用一个空格隔开。输出描述 Output Description 输出共 1 行，包含一个整数，表示所求的系数，这个系数可能很大，输出对10007 取模后的结果。 数据范
2016-11-09 15:18:26
392
原创 CODEVS 1200 同余方程&&1213 解的个数
CODEVS 1200 同余方程 题目描述 Description 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入描述 Input Description 输入只有一行，包含两个正整数 a, b，用 一个 空格隔开。 输出描述 Output Description 输出只有一行包含一个正整数x0，即最小正整数解，输入数据保证一定有解。 【数据范围】 对于 40%
2016-11-09 09:37:54
535
原创 POJ 1061 青蛙的约会
Time Limit: 1000MS Memory Limit: 10000K Description 两只蛤在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过蛤们都是很乐观的，它们觉得只要一直朝着某个方向跳下去
2016-11-08 21:26:06
459
转载 （日常作死）薛定谔之猫
作者：柊二 链接：https://www.zhihu.com/question/20135153/answer/54608462 来源：知乎 著作权归作者所有，转载请联系作者获得授权。薛定谔的猫实验，是有前提条件的，就是符合量子力学的随机触发装置。 先简单介绍一下实验流程吧。在一个封闭的盒子里，有一只猫，和一个装满毒气的装置。装置有50%的概率开启，如果开启的话，装置内的毒气会杀死盒子里的猫
2016-11-08 14:12:44
603
2
原创 NOI OpenJudge 3343&&3344 热/冷血格斗场
set练习….STL大法好。3343:热血格斗场 总时间限制: 1000ms 内存限制: 65536kB 描述 为了迎接08年的奥运会，让大家更加了解各种格斗运动，facer新开了一家热血格斗场。格斗场实行会员制，但是新来的会员不需要交入会费，而只要同一名老会员打一场表演赛，证明自己的实力。我们假设格斗的实力可以用一个正整数表示，成为实力值。另外，每个人都有一个唯一的id，也是一个正整数。为了
2016-11-07 20:55:17
786
原创 BZOJ 1012: [JSOI2008]最大数maxnumber
Time Limit: 3 Sec Memory Limit: 162 MB Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L 个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加 上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)
2016-11-07 15:25:08
277
原创 POJ 3264 Balanced Lineup
Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Case Time Limit: 2000MS DescriptionFor the daily milking, Farmer John’s N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day
2016-11-07 14:16:50
276
原创 CODEVS 1690 开关灯
题目描述 Description YYX家门前的街上有N(2<=N<=100000)盏路灯，在晚上六点之前，这些路灯全是关着的，六点之后，会有M(2<=m<=100000)个人陆续按下开关，这些开关可以改变从第i盏灯到第j盏灯的状态，现在YYX想知道，从第x盏灯到第y盏灯中有多少是亮着的(1<=i,j,x,y<=N)输入描述 Input Description 第 1 行: 用空格隔开的
2016-11-04 21:47:16
350
原创 洛谷【P2194】HXY烧情侣
题目描述 众所周知，HXY已经加入了FFF团。现在她要开始喜（sang）闻（xin）乐（bing）见（kuang）地烧情侣了。这里有n座电影院，n对情侣分别在每座电影院里，然后电影院里都有汽油，但是要使用它需要一定的费用。m条单向通道连接相邻的两对情侣所在电影院。然后HXY有个绝技，如果她能从一个点开始烧，最后回到这个点，那么烧这条回路上的情侣的费用只需要该点的汽油费即可。并且每对情侣只需烧一遍，
2016-11-01 19:18:54
578
原创 【队内胡策】ま ほう しょう じょ （马猴烧酒）DQS（树链剖分&&倍增LCA）
马猴烧酒 DQS 题目描述 魔法水晶承载着魔法师的法力，是魔法师法力的结晶。 魔法少女 DQS 拥有 n 个魔法水晶。为了让这 n 个魔法水晶处于相互联系的状态中，并且 不出现流动混乱，她用 n-1 条法力流动通道将魔法水晶联系起来。每条通道直接连接两个 魔法水晶，并且每对魔法水晶都直接或间接相连。 每条法力流动通道有一个延迟量，一对魔法水晶之间的延迟量是连接它们的路径上所
2016-10-30 20:50:40
841
原创 2016.10.27 Tayz T3 范围(倍增LCA+伪.树的直径)
【问题描述】 蒟蒻 XT 在机房用过 n 个电脑，所有的电脑从 1 到 n 编号，并且这 n 个电脑之间的网络连接 形成树形结构（边权为 1）。蒟蒻 XT 请神犇 X 把 n 个电脑归入了 k 个局域网（k≤ 2 n ），局域网 从 1 到 k 编号。保证一个电脑不会在 2 个局域网中出现。而神犇 X 要问蒟蒻 XT 的则是在同一局 域网内最远的两台电脑之间的距离。蒟蒻 XT 不会算，
2016-10-30 11:24:04
630
原创 CODEVS 4633 [Mz]树链剖分练习
题目描述 Description 给定一棵结点数为n的树，初始点权均为0，有依次q个操作，每次操作有三个参数a,b,c，当a=1时，表示给b号结点到c号结点路径上的所有点（包括b,c，下同）权值都增加1，当a=2时，表示询问b号结点到c号结点路径上的所有点权值之和。输入描述 Input Description 第一行，一个正整数n。 接下来n-1行，每行一对正整数x,y，表示x号结点和y号结点
2016-10-28 21:38:06
322
原创 CODEVS 2399 滑雪与时间胶囊
题目描述 Description a180285 非常喜欢滑雪。他来到一座雪山，这里分布着 M 条供滑行的轨道和 N 个轨道之间的交点（同时也是景点），而且每个景点都有一编号 i（1<=i<=N）和一高度Hi。a180285能从景点i滑到景点j当且仅当存在一条 i和 j之间的边，且 i的高度不小于j。 与其他滑雪爱好者不同，a180285喜欢用最短的滑行路径去访问尽量多的景点。如果仅仅访问一条
2016-10-28 19:27:26
363
原创 CODEVS 2596 售货员的难题
题目描述 Description 某乡有n个村庄 ( 1< n<＝15)，有一个售货员，他要到各个村庄去售货，各村庄之间的路程s(0 < s< 1000)是已知的，且A村到B村与B村到A村的路大多不同。为了提高效率，他从商店出发到每个村庄一次，然后返回商店所在的村，假设商店所在的村庄为1，他不知道选择什么样的路线才能使所走的路程最短。请你帮他选择一条最短的路。输入描述 Input Descript
2016-10-28 16:15:33
429
原创 树链剖分学习笔记 && SPOJ QTREE
昨天晚上脑子一抽，冒出来一个想法：“我要学树剖！”然后，今天下午+晚上就砸给了树剖….讲真，NOIP之前学省选内容并不好…我这是在作死…..——前言。树链剖分，计算机术语，指一种对树进行划分的算法，它先通过轻重边剖分将树分为多条链，保证每个点属于且只属于一条链，然后再通过数据结构（树状数组、SBT、SPLAY、线段树等）来维护每一条链。（来自度娘百科）一般是用线段树来维护吧….看上去代码很长，其实主
2016-10-27 21:20:50
406
1
原创 CODEVS 3287 货车运输&&CODEVS 1519 过路费
题目描述 Description A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入描述 Input Description 第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座城市和 m 条道路。 接下来 m 行每行 3 个
2016-10-26 21:05:06
393
原创 XJOI 挖金矿（01分数规划）
考场上能想出来是二分，公式也推出来了，就是不会验证了….MDZZ。 这个题有个奇葩的地方：“h*n<=十万” 所以，这个坑爹题可以用一维数组存。 让num[(i-1)*n+j]来作为第i行第j个的数值。 然后，我们是需要求前缀和的，当j==1的时候，直接让当前下标的值等于输入的值，其余情况还是向正常求前缀和那么求。所以，零一分数规划呢？ 开始！（∑i=1nv[i]∗d[i]\sum\lim
2016-10-25 14:41:40
886
原创 （暴力55分+卡常95分补全版）NOIP 2015 D2 T3运输计划
【问题描述】 公元2044年，人类进入了宇宙纪元。 L国有n个星球，还有n-1条双向航道，每条航道建立在两个星球之间，这n-1 条航道连通了L国的所有星球。 小P掌管一家物流公司，该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从ui号星球沿最快的宇航路径飞行到vi号星球去。显然， 飞船驶过一条航道是需要时间的，对于航道j，任意飞船驶过它所花费的时间为tj，并且任意两艘飞船
2016-10-21 21:47:39
920
4
原创 NOI OpenJudge 726 ROADS
描述 N cities named with numbers 1 … N are connected with one-way roads. Each road has two parameters associated with it : the road length and the toll that needs to be paid for the road (expressed in t
2016-10-21 21:26:40
686
原创 洛谷 P1119 灾后重建
题目背景B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。题目描述给出B地区的村庄数N，村庄编号从0到N-1，和所有M条公路的长度，公路是双向的。并给出第i个村庄重建完成的时间t[i]，你可以认为是同时开始重建并在第t[i]天重建完
2016-10-21 17:04:10
374
原创 NOI OpenJudge 4978 宠物小精灵之收服
描述 宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而，野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言，小智可能需要使用很多个精灵球才能收服它，而在收服过程中，野生小精灵也会对皮卡丘造成一定的伤害（从而减少皮卡丘的体力）。当皮卡丘的体力小于等于0时，小智就必须结束狩猎（因为他需
2016-10-21 16:48:56
602
原创 CODEVS 1961 躲避大龙（CODEVS200题纪念）
题目描述 Description 你早上起来，慢悠悠地来到学校门口，发现已经是八点整了！（这句话里有一个比较重要的条件）学校共有N个地点，编号为1~N，其中1号为学校门口（也就是你现在所处的位置），2号为你的教室（也就是你的目的地）。这些地点之间有M条双向道路，对于第i条道路，为了不引起值周队老师的怀疑，你通过它的时间须恰好为Ti秒。这个数可能为负数，意义为时间倒流。不过，即使没有引起怀疑，值周队
2016-10-19 19:23:21
400
原创 NOI OpenJudge 1805 碎纸机
描述 你现在负责设计一种新式的碎纸机。一般的碎纸机会把纸切成小片，变得难以阅读。而你设计的新式的碎纸机有以下的特点：1.每次切割之前，先要给定碎纸机一个目标数，而且在每张被送入碎纸机的纸片上也需要包含一个数。 2.碎纸机切出的每个纸片上都包括一个数。 3.要求切出的每个纸片上的数的和要不大于目标数而且与目标数最接近。举一个例子，如下图，假设目标数是50，输入纸片上的数是12346。碎纸机会把纸
2016-10-18 19:00:07
1108
原创 洛谷 P1518 两只塔姆沃斯牛
题目描述两只牛逃跑到了森林里。农夫John开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。追击在10x10的平面网格内进行。一个格子可以是：一个障碍物, 两头牛(它们总在一起), 或者 农民John. 两头牛和农民John可以在同一个格子内(当他们相遇时)，但是他们都不能进入有障碍的格子。一个格子可以是：. 空地星号 障碍物 C 两头牛 F 农民John 这里有一个地
2016-10-18 15:26:17
812
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人