11 2017 档案
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1507 rope真是个好东西 不用手写平衡树或块状链表了
阅读全文
摘要：http://poj.org/problem?id=1523 vector真是个好东西 可以非常方便地实现块状链表
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3052 树上带修莫队棵题 写完了，吐了一口老血
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1041 科普一下高斯素数以及复平面那一套理论https://www.bilibili.com/video/av3372382/#page=52 以及勾股数可视化 https://www.bilibili
阅读全文
摘要：http://codeforces.com/problemset/problem/617/E 首先，异或和满足 ai^ai+1^...^aj=(a1^...^ai-1)^(a1^...^aj) 所以维护前缀和可以O(1)算出一段区间的异或和 对于每次询问，可以考虑莫队算法暴力移动统计每个点在区间[l
阅读全文
摘要：https://www.luogu.org/problemnew/show/2617 整体二分比树套树高级多了
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3295 时光倒流，把删除操作变成添加操作 那么就有三个维度(大小，位置，时间) 逆序对满足 ai<aj && bi<bj && ci>cj ai<aj && bi>bj && ci<cj 那么，这不就是
阅读全文
摘要：http://blog.csdn.net/PoPoQQQ/article/details/43155749 1.随便去三个点构成三角形的轴承作为ans的初值 2.按照x排序 3.分治处理[l,r]内的三角形的最小周长 4.分治[l,r]=>[l,mid]和[mid+1,r] 5.两个子区间的情况都以
阅读全文
摘要：https://www.luogu.org/problemnew/show/3810 CDQ分治棵题 第一维 排序 第二维 CDQ分治 第三位 树状数组维护
阅读全文
摘要：https://www.luogu.org/wiki/show?name=%E9%A2%98%E8%A7%A3+P3674 莫队算法+bitset维护 bitset真是个好东西. 考虑减的情况， 则ai-aj=x，ai=aj+x，l≤i，j≤r 所以，维护一个bitset s1满足s1&(s1<<x
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3806 点分治棵题 对于每次询问，离线处理，每次取重心点分治，查询到每个位置，对于每次询问进行查询.
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2152 还是点分治棵题 分治写法一样 只是维护的信息是路径长度mod 3的余数
阅读全文
摘要：http://poj.org/userstatus?user_id=fzsz_chy 找重心作根，统计通过重心的路径数量 删根形成若干子树，再做类似操作.
阅读全文
摘要：https://www.luogu.org/problemnew/show/1903 用pre[i]数组记录上一次和当前i同色的位置 查询[l,r]，若pre[i]<r，则说明在[l,i)区间内没用和i同色的，则++ans 于是就可以大胆地分块 对于每一块按照pre[i]排序，再进行二分了 复杂度O
阅读全文
摘要：最短路+topsort+dp 求出1到所有点的单源最短路。 所有edge(x,y)满足dis[x]+w[e]≥dis[y]， 则大于最短路的值不会减少。 设状态f[i][j]为到达i点时经过的长度为dis[i]+j(j≤k)的路径数. 因此对于一个节点可以扩展出其他k个新结点. 分别表示不同的距离(
阅读全文
摘要：每次操作(x,y)只对第x行和最后一列有影响. 所以维护n+1棵线段树. 第1~n棵维护1~n行每行的状态. 第n+1棵维护最后一列的状态. 但是空间好像会炸. 没关系，我们来动态开点. 动态开点的空间复杂度为O(q*log(max(n,m)+q)),非常优秀. 正紧点,时间复杂度也为O(q*log
阅读全文
摘要：解题报告 状压DP=状压+记忆化搜索. dfs时可以方便维护每种状态的每个点的depth。 dep[b[j]]=dep[a[i]]+1; f[s|(1<<b[j])][st]=f[s][st]+dep[b[j]]*dis[a[i]][b[j]];
阅读全文
摘要：题目背景 UPDATE : 最后一个点时间空间已经放大 标题即题意 有了可持久化数组，便可以实现很多衍生的可持久化功能（例如：可持久化并查集） 题目描述 如题，你需要维护这样的一个长度为 NN 的数组，支持如下几种操作 在某个历史版本上修改某一个位置上的值 此外，每进行一次操作（对于操作2，即为生成
阅读全文
摘要：P3834 【模板】可持久化线段树 1（主席树） 题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分
阅读全文
摘要：T1 并查集维护联通图 预计得分100 T2 搜索+最优性剪枝 luogu上水过90 那就预计得分90 T3 30分暴力+10分块状链表 好像块状链表写挂了 预计得分30 Day2得分100+90+30=220 NOIP2017总得分 100+50+30+100+90+30=400 Day2考得比D
阅读全文
摘要：T1 结论题 预计得分100 T2 细节题 栈模拟 垃圾细节题，写挂了[吐血] 预计得分50 T3 DP题 真心不会. 只会k=0的做法 跑最短路，然后由近到远进行转移 剩下的点跑A*，好像RE光了 预计得分30 Day1 崩了 100+50+30=180
阅读全文
摘要：题目背景 will在曼哈顿开了一家交易所，每天，前来买卖股票的人络绎不绝。 现在，will想要了解持股的情况。由于来交♂易的人实在是太多了，需要你写一个程序来帮他完成这个任务。 题目描述 前来交易的N个人排成了一行，为了简便起见，每个人都只持有一种股票。 不同的的人可能会持有相同的股票。 定义一种股
阅读全文
摘要：P3384 【模板】树链剖分 题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3
阅读全文
摘要：luogu P3812 【模板】线性基 题目背景 这是一道模板题。 题目描述 给定n个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。 输入输出格式 输入格式： 第一行一个数n，表示元素个数 接下来一行n个数 输出格式： 仅一行，表示答案。 输入输出样例 输入样例#1： 复制 2
阅读全文
摘要：#include #include #include #include #define FOR(i,s,t) for(register int i=s;i(node A)const{ return x>A.x||x==A.x&&y>A.y; } private: }; vectors; int n; inline int read(){ char c;while(c=getchar...
阅读全文
摘要：#include #include #include #include #define FOR(i,s,t) for(register int i=s;iv; int a[23333]; int n; inline int read(){ char c;while(c=getchar(),c==' '||c=='\n');int data=c-48; while(c=getchar(),c>...
阅读全文
摘要：题目描述 给定一个整数 n，求将 n 分解为互不相同的不小于 2 的数的乘积的方案数。答案模 998244353。 输入输出格式 输入格式： 第一行一个整数 T，表示数据组数。 接下来 T 行，每行一个整数 n，意义如描述所述。 输出格式： 一共 TT 行，每行一个整数，表示答案。 输入输出样例 输
阅读全文
摘要：题目背景 pdf题面和大样例链接：http://pan.baidu.com/s/1cawM7c 密码：xgxv 题目描述 小 F 很喜欢数学，但是到了高中以后数学总是考不好。 有一天，他在数学课上发起了呆；他想起了过去的一年。一年前，当他初识算法竞赛的 时候，觉得整个世界都焕然一新。这世界上怎么会有
阅读全文
摘要：题目背景 pdf题面和大样例链接：http://pan.baidu.com/s/1cawM7c 密码：xgxv 题目描述 又想起了四月。 如果不是省选，大家大概不会这么轻易地分道扬镳吧？ 只见一个又一个昔日的队友离开了机房。 凭君莫话封侯事，一将功成万骨枯。 梦里，小 F 成了一个给将军送密信的信使
阅读全文
摘要：题目背景 大样例下发链接：http://pan.baidu.com/s/1c0LbQ2 密码：jigg 题目描述 小 C 的兔子不是雪白的，而是五彩缤纷的。每只兔子都有一种颜色，不同的兔子可能有 相同的颜色。小 C 把她标号从 1 到 n 的 n 只兔子排成长长的一排，来给他们喂胡萝卜吃。 排列完成
阅读全文
