2017年12月8日
【线段树】BZOJ2752: [HAOI2012]高速公路(road)
摘要： 2752: [HAOI2012]高速公路(road) Description Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。 Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链，我们按照由西向东的顺序 阅读全文
posted @ 2017-12-08 18:25 减维 阅读(224) 评论(0) 推荐(0) 编辑
【树状数组】BZOJ3132 上帝造题的七分钟
摘要： 3132: 上帝造题的七分钟 Description “第一分钟，X说，要有矩阵，于是便有了一个里面写满了0的n×m矩阵。 第二分钟，L说，要能修改，于是便有了将左上角为(a,b)，右下角为(c,d)的一个矩形区域内的全部数字加上一个值的操作。 第三分钟，k说，要能查询，于是便有了求给定矩形区域内的 阅读全文
posted @ 2017-12-08 18:15 减维 阅读(158) 评论(0) 推荐(0) 编辑
【AC自动机】Lougu P3796
摘要： 题目描述 有NNN个由小写字母组成的模式串以及一个文本串TTT。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串TTT中出现的次数最多。 输入输出格式 输入格式： 输入含多组数据。 每组数据的第一行为一个正整数NNN，表示共有NNN个模式串，1≤N≤1501 \leq N \leq 阅读全文
posted @ 2017-12-08 18:04 减维 阅读(226) 评论(0) 推荐(0) 编辑
2017年11月27日
【Splay】bzoj1500（听说此题多码上几遍就能不惧任何平衡树题）
摘要： 1500: [NOI2005]维修数列 Description Input 输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行一条命令，格式参见问题描述中的表格。任何时刻数列中最多含有50 阅读全文
posted @ 2017-11-27 18:39 减维 阅读(215) 评论(0) 推荐(0) 编辑
2017年11月22日
【fhq Treap】bzoj1500（听说此题多码上几遍就能不惧任何平衡树题）
摘要： 1500: [NOI2005]维修数列 Description Input 输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行一条命令，格式参见问题描述中的表格。任何时刻数列中最多含有50 阅读全文
posted @ 2017-11-22 19:15 减维 阅读(1038) 评论(13) 推荐(0) 编辑
2017年11月15日
【可持久化线段树】POJ2104 查询区间第k小值
摘要： K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 61284 Accepted: 21504 Case Time Limit: 2000MS Description You are working for 阅读全文
posted @ 2017-11-15 16:30 减维 阅读(409) 评论(0) 推荐(0) 编辑
2017年11月3日
【RMQ】洛谷P3379 RMQ求LCA
摘要： 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行 阅读全文
posted @ 2017-11-03 16:53 减维 阅读(169) 评论(0) 推荐(0) 编辑
2017年11月2日
【倍增】洛谷P3379 倍增求LCA
摘要： 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行 阅读全文
posted @ 2017-11-02 23:24 减维 阅读(181) 评论(0) 推荐(0) 编辑
2017年10月31日
【网络流】POJ1273 Drainage Ditches
摘要： Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 78671 Accepted: 30687 Description Every time it rains on Farmer John's fie 阅读全文
posted @ 2017-10-31 14:45 减维 阅读(202) 评论(0) 推荐(0) 编辑
2017年10月28日
【乘法逆元】简单说说乘法逆元的求法
摘要： 乘法逆元 一、定义 若在mod p意义下，对于一个整数a，有a*b≡1(mod p)，那么这个整数b即为a的 乘法逆元，同时a也为b的乘法逆元 二、求法 （1）.费马小定理 当p为质数时，对于任意整数a，满足ap-a是p的整数倍 在mod p意义下可以表示为 ap-a≡0（mod p） 即为ap≡a 阅读全文
posted @ 2017-10-28 21:06 减维 阅读(11081) 评论(1) 推荐(3) 编辑