Dijkstra_Liu

摘要： 题目描述 原题来自：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( 阅读全文

摘要： 优先队列是一个保证队列里元素单调的队列，我们可以利用它来维护一个线性结构的单调性。 一般的优先队列： 当然需要加头文件 记住：less和greater不是字面意思，刚好反过来。还用中间的vector不用写头文件。 结构体优先队列： 阅读全文

摘要： Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段）， 如“112221”由3段组成：“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 给定 阅读全文

摘要： 学OI也有一段时间了，感觉该搞点东西了。 于是学习了树（熟）链（练）剖（pou）分（粪） 当然，学习这个算法是需要先学习线段树的。不懂的还是再过一段时间吧。 如果碰到一道题，要对一颗树的两个点中的最短路径、以u为根的子树之类的东西进行修改或者查询，那么大概就是树链剖分的题了。 树链剖分就是把一颗树的 阅读全文

摘要： 题目描述 求关于xx的同余方程 ax≡1(modb) 的最小正整数解。 输入输出格式 输入格式： 一行，包含两个正整数 a,b，用一个空格隔开。 输出格式： 一个正整数 x，即最小正整数解。输入数据保证一定有解。 看一下这个方程ax≡1(modb) ，的意思是ax-1是b的倍数，我们设ax-1是b的 阅读全文

摘要： Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某 阅读全文

摘要： 要整扩展欧几里得，我们肯定要学会欧几里得算法，如果你没有学过gcd(a,b)=gcd(b,a%b),那么打开这个链接：欧几里得算法 好了，如果你已经学完了欧几里得，那么就能默认你知道gcd(a,b)=gcd(b,a%b),那么什么是扩展欧几里得，就是对于ax+by=gcd(a,b)，一定有一组整数解 阅读全文

摘要： 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 阅读全文

摘要： 题目描述 一条单向的铁路线上，依次有编号为 1, 2, …, n1,2,…,n的 nn个火车站。每个火车站都有一个级别，最低为 11 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站 xx，则始发站、终点站之间所有级别大于等于火车站xx 的都必须停靠。（注意：起始站 阅读全文

摘要： 转载自：https://blog.csdn.net/Eirlys_North/article/details/52889993 一、单项选择题（共20题，每题1.5分，共计30分，每题有且仅有一个正确选项。） 1、 在二进制下，1011001+（）=1100110。 A、1011 B、1101 C、 阅读全文

摘要： 转载自：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 必考的进制运算没什么可说的= 阅读全文

摘要： 题目描述 A国有nn座城市，编号从 11到nn，城市之间有 mm 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 qq 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 第一行有两个用一个空格隔开的整数n,mn,m，表示 AA 阅读全文

摘要： 线性筛是一个很基础的算法，但是我一直没学。直到一次考试，因为O（n√n）会超时，用了表筛，结果被卡了代码长度，于是开始学习欧拉筛。 算法思路： 对于每一个数（无论质数合数）x，筛掉所有小于x最小质因子的质数乘以x的数。比如对于77,它分解质因数是7*11，那么筛掉所有小于7的质数*77，筛掉2*77 阅读全文

摘要： 题目描述： 有一天一位灵魂画师画了一张图，现在要你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。 一共两个子任务： 这张图是无向图。（50 分） 这张图是有向图。（50 分） 输入格式： 第一行一个整数 ttt，表示子任务编号。t∈{1,2}t \in \{1, 2\}t∈{1,2} 阅读全文

摘要： 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 阅读全文

摘要： 题目描述 JSOI 信息学代表队一共有 NN 名候选人，这些候选人从 11 到 NN 编号。方便起见，JYY 的编号是 00 号。每个候选人都由一位编号比他小的候选人R_iRi​ 推荐。如果 R_i = 0Ri​=0​，则说明这个候选人是 JYY 自己看上的。 为了保证团队的和谐，JYY 需要保证， 阅读全文

摘要： Description 给定一棵n个点的带权树，求树上最长的异或和路径 Input The input contains several test cases. The first line of each test case contains an integer n(1<=n<=100000), 阅读全文

摘要： Description Lweb 面对如山的英语单词，陷入了深深的沉思，“我怎么样才能快点学完，然后去玩三国杀呢？”。这时候睿智 的凤老师从远处飘来，他送给了 Lweb 一本计划册和一大缸泡椒，他的计划册是长这样的： ————— 序号 单词 ————— 1 2 …… n-2 n-1 n ————— 阅读全文

摘要： 递推+模拟。在读取数据时，我们建4个图，分别代表这个图中横、纵、左斜右斜的连续长度。例如heng[i][j]代表ij这个点所在的横着一条线的长度。 然后搜索，对于一个空点，如果他的上下都>=4那么如果这个点放上去答案会-1，如果上下都<=4且加起来再+1>4，说明这个点放上去会+1. 左右、左上右下 阅读全文