![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
————基础算法————
文章平均质量分 71
starusc
这个作者很懒,什么都没留下…
展开
-
2018提高组模拟9
2018提高组模拟9—————————————————————————————————————————20181004T1K进制(WOJ4036)【模拟||数论】描述给定一个K(2<=K<=16)进制数a,判断a是否能被K-1整除。输入第一行是一个整数t(1<=t<=50),表示测试点数量。对于每组数据,第一行一个整数K,表示进制。...原创 2018-10-04 14:36:37 · 214 阅读 · 0 评论 -
【Matrica】【BST】【Najkraci】
【Matrica】洛谷模拟首先,除了对角线以外都是两两对称的。所以,如果有一个字母的个数为奇数,那么必须有一个放对角线上。如果奇数字母的个数大于了nnn(边长),就“IMPOSSIBLE”“IMPOSSIBLE”“IMPOSSIBLE”了。数据三万,我们显然不能一个一个地填,只能求出询问列的字母就可以了。由于填的的数要求沿对角线对称,所以只用求一半。∗∗∗∗∗*****∗∗∗∗∗...原创 2019-07-27 19:42:24 · 127 阅读 · 0 评论 -
POJ3613Cow Relays【floyd思想矩阵快速幂(矩阵乘法求最短路)】
题意:给定一个T(2 <= T <= 100)条边的无向图,求S到E恰好经过N(2 <= N <= 1000000)条边的最短路。用一个矩阵a[i][j]来表示i到j经过若干条边的最短路,初始化a为i到j边的长度,没有则是正无穷。然后重载*运算符,比如a矩阵表示经过n条边,b矩阵表示经过m条边,那么a * b得到的矩阵表示经过m + n条边,采用Floyd的思想进行更新...转载 2019-07-03 12:13:52 · 292 阅读 · 0 评论 -
20190218【梦境】【玩具】【飘雪圣域】
贪心玄学DP树状数组T1【梦境】WOJ707070分网络流跑二分图#include<bits/stdc++.h>using namespace std;inline int read(){ int x=0,f=1;char c=getchar(); while(!isdigit(c)){if(c=='-')f=-1;c=getchar();} while...原创 2019-02-19 09:09:40 · 167 阅读 · 0 评论 -
2019 第一试【迅雷】【Alice&Bob】【TJOI2015旅游】20190120
T1【TJOI2015旅游】WOJ 4322一道树链剖分,不过我还不会,就先跳过。T2【迅雷】WOJ 2876唯一 一道考场做出的题,确实有点水,看完题面,就大概知道是类似于kruskalkruskalkruskal的并查集做法。输入边,排序,从大到小看。如果电脑和资源器连通,就结束并输出当前这条边的长度。【注意每次合并都要把节点信息更新至祖先节点!!!还有别忘了正无穷...原创 2019-01-21 12:01:36 · 141 阅读 · 0 评论 -
【20190125 颜色对】
【20190125 颜色对】(出处略……)每对(a,b)(a,b)(a,b)中(u,v)(u,v)(u,v)保证uuu是vvv的祖先节点,就先想到了查询uuu的子树,用上DFSDFSDFS序,就可以转为区间查询了。如果在线查,建rrr颗树状数组,或是每次重新建,或直接暴力,肯定是不可取的,就考虑离线查。初步考虑对于每一个颜色单独查询。首先先把节点的颜色,询问的bbb从大到小排序。(每个颜...原创 2019-01-25 13:27:51 · 277 阅读 · 1 评论 -
后缀自动机简单小结
推荐学习:%%DZYO%%%我就只贴一个模板了……#include&amp;amp;lt;bits/stdc++.h&amp;amp;gt;using namespace std;const int N=5e5+5;struct node{ int link,len; //link后缀链接所指向的自己的后缀 //len当前中点等价类中长度最长的哪一个的长度 int nxt[28]; //后缀自动机...原创 2018-12-22 10:32:41 · 223 阅读 · 0 评论 -
【NOIP2015 提高组 信息传递】【NOIP2017提高组DAY1T2 时间复杂度】【NOIP2017提高组DAY2T1 奶酪】
【NOIP2015 提高组 信息传递】tarjan* _ *这道题用tarjan就可以了,判一下有向图强联通就好了,如果强连通的点大于一就和ans取一个min。【图可能不联通,所以要加一个循环】#include&lt;bits/stdc++.h&gt;using namespace std;int n,a[200005],ans;int dfn[200005],low[20000...原创 2018-11-01 19:48:04 · 173 阅读 · 0 评论 -
20181029小结
#3258 【HNOI2004】L语言#2204 秘密消息#1359 传送带#3175 「THUSC 2016」成绩单#4147 【2018NOIP提高测试1026】naive 的图 (graph)#1903 第k大的数原创 2018-10-30 21:25:49 · 129 阅读 · 0 评论 -
20181025小结-2
Big Barn 巨大的牛棚棋盘制作牛线Cow Line传纸条OKR-Periods of Words【以上均出自WOJ】Big Barn 巨大的牛棚动态规划f [ i ] [ j ] = min ( min ( f [ i ] [ j-1] , f [ i - 1 ] [ j ] ) , f [ i - 1 ] [ j - 1 ] ) + 1 ;f(i, j)表示以(i, ...原创 2018-10-26 22:57:40 · 117 阅读 · 0 评论 -
20181026小结
【模板】矩阵快速幂 2714性感手枪 4145简单题 2723货车运输 1807【模板】树状数组 区间修改区间求和 1685原创 2018-10-26 22:49:06 · 141 阅读 · 0 评论 -
2018提高组模拟13
20181029T1 洛阳怀【WOJ4150】素数线性筛GCD数学推理* _ *多读几遍,不难发现:如果我们除以了前i个的GCD,那么i以后的都不能除了每个数的分数是它的好的质因数个数减去坏的质因数个数(打表可以发现)所以我们记录一下每个数的好质因数的个数和坏质因数的个数,再按记录一个前i个数的GCD的好质因数的个数和坏质因数的个数。因为我们除以后面对前面是没有影响的...原创 2018-10-29 13:06:59 · 90 阅读 · 0 评论 -
单调队列
其实就是一个维护的单调上升或下降的队列用处很大,比如说优化DP~~……基础板题:::Sliding Window(滑动窗口)描述An array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the array to th...原创 2018-10-19 21:52:40 · 96 阅读 · 0 评论 -
动态维护最小生成树(IOI2003Maintain)
WOJ2235Maintain描述农夫约翰的奶牛们希望能够在农场的N(1<=N<=200)块田地中自由的旅游,尽管这些田地被树林分开了。他们希望能够通过维护一对对田地间的路径使得任意两块田地间都有通路。奶牛们可以沿着任一方向的维护的路径旅游。奶牛们并不建立路径,取而代之,他们维护他们所发现的野生动物建立的路径,任意一周,他们可以选择维护任意的一个或所有的他们所知道的野生动物建立...原创 2018-10-07 14:53:38 · 925 阅读 · 0 评论 -
2018提高组模拟10
2018提高组模拟10————————————————————————————————————————20181005T1阶乘(WOJ4043)素数线性筛 分解质因数 数学推理描述有n个正整数a[i],设它们乘积为p,你可以给p乘上一个正整数q,使p*q刚好为正整数m的阶乘,求m的最小值。输入共两行。第一行一个正整数n。第二行n个正整数a[i]...原创 2018-10-06 14:23:18 · 323 阅读 · 0 评论 -
2018提高组模拟8(T1,T2)
2018提高组模拟8————————————————————————————————————————————20181002T1 聚会(WOJ4018)描述在成都的一条街道上,一共有 NN户人家,每个家庭有 XiXi 个人,他们和谐的生活在 一起,作为全国和谐街道,他们经常会小范围组织活动,每次活动会选择一户作为聚点, 并要求某些家庭参加,为了方便通知,村长每次邀请位置连续...原创 2018-10-02 15:56:36 · 259 阅读 · 0 评论