10 2018 档案
Loj10167 HDU2089 不要62
摘要：题目描述 杭州人称那些傻乎乎粘嗒嗒的人为 626262（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有 444 或 626262 的号码。
洛谷P2657 Loj10165 SCOI2009 windy数
摘要：题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ 输入输出格式 输入格式： 包含两个整数，A B。 输出格式： 一个整数 数位DP，记录每一位最后一位是什么，枚举时如
Loj10166 数字游戏2
摘要：题目描述 由于科协里最近真的很流行数字游戏，某人又命名了一种取模数，这种数字必须满足各位数字之和 modN 为 000。现在大家又要玩游戏了，指定一个整数闭区间 [a,b][a,b][a,b]，问这个区间内有多少个取模数。 枚举每一位，记录每一次枚举%n的余数，当枚举完时，如果余数是0，就+1,否则
Loj10164 数字游戏1
摘要：题目描述 科协里最近很流行数字游戏。某人命名了一种不降数，这种数字必须满足从左到右各位数字成小于等于的关系，如 123，446。现在大家决定玩一个游戏，指定一个整数闭区间 [a,b][a,b][a,b]，问这个区间内有多少个不降数。 题目描述 科协里最近很流行数字游戏。某人命名了一种不降数，这种数字
洛谷P3119 USACO15JAN 草鉴定
摘要：题目描述 In an effort to better manage the grazing patterns of his cows, Farmer John has installed one-way cow paths all over his farm. The farm consists
洛谷P2746 USACO5.1 校园网
摘要：题目描述 一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 B 在 A 学校的分发列表中， A 也不一定在 B 学校的列表中。 你要写一个程序计算，根据协议，为了让网络中所有的学校都用上新软件，必须接受新软件副本的最少学校数目（子任务
洛谷P1262 间谍网络
摘要：题目描述 由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据，则称A可以揭发B。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍，
Dijkstra_Liu博客100篇祭
摘要：创建博客，有两年三个月了。今天，写了100篇随笔了，又正值我的15岁生日，还是值得纪念一下。 两年过去了，我从学习：队列、栈、模拟、背包慢慢地变成了：Tarjan、线段树、树剖。 我也从一个初一的天真孩子，变成了一个15岁的初三生。 还记得有时，会在半睡半醒之间脑中浮现线段树，或者费马小的证明。有时
Loj10094 消息的传递
摘要：题目描述 我们的郭嘉大大在曹操这过得逍遥自在，但是有一天曹操给了他一个任务，在建邺城内有 NNN 个袁绍的奸细，将他们从 111 到 NNN 进行编号，同时他们之间存在一种传递关系，即若Ci,j=1C_{i,j}=1Ci,j=1，则奸细 iii 能将消息直接传递给奸细 jjj。 现在曹操要发布
洛谷P1144 最短路计数
摘要：题目描述 给出一个N个顶点M条边的无向无权图，顶点编号为1-N。问从顶点1开始，到其他每个点的最短路有几条。 输入输出格式 输入格式： 第一行包含22个正整数N,M，为图的顶点数与边数。 接下来M行，每行22个正整数x,y，表示有一条顶点x连向顶点y的边，请注意可能有自环与重边。 输出格式： 共N行
poj3268 Silver Cow Party（农场派对）
摘要：题目描述 原题来自：USACO 2007 Feb. Silver N(1≤N≤1000)N (1 \le N \le 1000)N(1≤N≤1000) 头牛要去参加一场在编号为 x(1≤x≤N)x(1 \le x \le N)x(1≤x≤N) 的牛的农场举行的派对。有 M(1≤M≤100000)M(
STL 优先队列详解
摘要：优先队列是一个保证队列里元素单调的队列，我们可以利用它来维护一个线性结构的单调性。 一般的优先队列： 当然需要加头文件 记住：less和greater不是字面意思，刚好反过来。还用中间的vector不用写头文件。 结构体优先队列：
bzoj2243 染色
摘要：Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段）， 如“112221”由3段组成：“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 给定
树链剖分算法详解
摘要：学OI也有一段时间了，感觉该搞点东西了。 于是学习了树（熟）链（练）剖（pou）分（粪） 当然，学习这个算法是需要先学习线段树的。不懂的还是再过一段时间吧。 如果碰到一道题，要对一颗树的两个点中的最短路径、以u为根的子树之类的东西进行修改或者查询，那么大概就是树链剖分的题了。 树链剖分就是把一颗树的
noip2012 同余方程
摘要：题目描述 求关于xx的同余方程 ax≡1(modb) 的最小正整数解。 输入输出格式 输入格式： 一行，包含两个正整数 a,b，用一个空格隔开。 输出格式： 一个正整数 x，即最小正整数解。输入数据保证一定有解。 看一下这个方程ax≡1(modb) ，的意思是ax-1是b的倍数，我们设ax-1是b的
bzoj1477 poj1061 青蛙的约会
摘要：Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某
扩展欧几里得算法（含严谨证明）
摘要：要整扩展欧几里得，我们肯定要学会欧几里得算法，如果你没有学过gcd(a,b)=gcd(b,a%b),那么打开这个链接：欧几里得算法 好了，如果你已经学完了欧几里得，那么就能默认你知道gcd(a,b)=gcd(b,a%b),那么什么是扩展欧几里得，就是对于ax+by=gcd(a,b)，一定有一组整数解
bzoj4034 树上操作
摘要：Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 有一棵点数为
欧几里得算法（含严谨证明）
摘要：gcd(gong chan dang)(greatest common divisor) 最大公约数，指两个整数所有公共约数中最大的。 首先先上结论，求最大公约数，我们可以通过递归gcd(a,b)=gcd(b,a%b)，gcd(a,0)=a计算，复杂度是logn 很明显，这个伟大的结论gcd(a,b
noip2013 车站分级
摘要：题目描述 一条单向的铁路线上，依次有编号为 1, 2, …, n1,2,…,n的 nn个火车站。每个火车站都有一个级别，最低为 11 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站 xx，则始发站、终点站之间所有级别大于等于火车站xx 的都必须停靠。（注意：起始站
noip2011初赛提高组 试题详解
摘要：转载自：https://blog.csdn.net/Eirlys_North/article/details/52889993 一、单项选择题（共20题，每题1.5分，共计30分，每题有且仅有一个正确选项。） 1、 在二进制下，1011001+（）=1100110。 A、1011 B、1101 C、
noip2010初赛提高组 试题详解
摘要：转载自：https://blog.csdn.net/eirlys_north/article/details/52889970 一、单项选择题 1.与16进制数 A1.2等值的10进制数是 （ ） A.101.2 B.111.4 C.161.125 D.177.25 C 必考的进制运算没什么可说的=
noip2013 货车运输
摘要：题目描述 A国有nn座城市，编号从 11到nn，城市之间有 mm 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 qq 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 第一行有两个用一个空格隔开的整数n,mn,m，表示 AA
线性筛素数（欧拉筛）
摘要：线性筛是一个很基础的算法，但是我一直没学。直到一次考试，因为O（n√n）会超时，用了表筛，结果被卡了代码长度，于是开始学习欧拉筛。 算法思路： 对于每一个数（无论质数合数）x，筛掉所有小于x最小质因子的质数乘以x的数。比如对于77,它分解质因数是7*11，那么筛掉所有小于7的质数*77，筛掉2*77
uoj117 欧拉回路
摘要：题目描述： 有一天一位灵魂画师画了一张图，现在要你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。 一共两个子任务： 这张图是无向图。（50 分） 这张图是有向图。（50 分） 输入格式： 第一行一个整数 ttt，表示子任务编号。t∈{1,2}t \in \{1, 2\}t∈{1,2}
poj3417 Network
摘要：Description Yixght is a manager of the company called SzqNetwork(SN). Now she's very worried because she has just received a bad news which denotes th
bzoj4753 最佳团体
摘要：题目描述 JSOI 信息学代表队一共有 NN 名候选人，这些候选人从 11 到 NN 编号。方便起见，JYY 的编号是 00 号。每个候选人都由一位编号比他小的候选人R_iRi 推荐。如果 R_i = 0Ri=0，则说明这个候选人是 JYY 自己看上的。 为了保证团队的和谐，JYY 需要保证，
bzoj1954 The xor-longest path
摘要：Description 给定一棵n个点的带权树，求树上最长的异或和路径 Input The input contains several test cases. The first line of each test case contains an integer n(1<=n<=100000),
bzoj4567 背单词
摘要：Description Lweb 面对如山的英语单词，陷入了深深的沉思，“我怎么样才能快点学完，然后去玩三国杀呢？”。这时候睿智 的凤老师从远处飘来，他送给了 Lweb 一本计划册和一大缸泡椒，他的计划册是长这样的： ————— 序号 单词 ————— 1 2 …… n-2 n-1 n —————
noip模拟 五子棋
摘要：递推+模拟。在读取数据时，我们建4个图，分别代表这个图中横、纵、左斜右斜的连续长度。例如heng[i][j]代表ij这个点所在的横着一条线的长度。 然后搜索，对于一个空点，如果他的上下都>=4那么如果这个点放上去答案会-1，如果上下都<=4且加起来再+1>4，说明这个点放上去会+1. 左右、左上右下
LOJ2758 年轮蛋糕
摘要：JOI 君马上要和妹妹 JOI 子和 JOI 美一起吃小吃。今天的小吃是他们三个人都很喜欢的年轮蛋糕。 年轮蛋糕是像下图一样呈圆筒形的蛋糕。为了把蛋糕分给三个人，JOI 君必须沿着半径方向切 3 刀，从而把蛋糕分成三块。然而，由于年轮蛋糕硬得像实木一样，要让刀切进去并不简单。因此，这个年轮蛋糕上事先
