上一页 1 2 3 4 5 6 ··· 10 下一页
摘要: "BZOJ1031" :倍长,建sa,跑一边把sa值小于等于长度的后缀第n个字母输出 "BZOJ4278" :直接把串合并起来建一个sa就可以了,然后直接分组贪心 阅读全文
posted @ 2018-12-05 08:18 Dream_maker_yk 阅读(135) 评论(0) 推荐(0) 编辑
摘要: Description 捉迷藏 Jiajia和Wind是一对恩爱的夫妻,并且他们有很多孩子。某天,Jiajia、Wind和孩子们决定在家里玩 捉迷藏游戏。他们的家很大且构造很奇特,由N个屋子和N 1条双向走廊组成,这N 1条走廊的分布使得任意两个屋 子都互相可达。游戏是这样进行的,孩子们负责躲藏,J 阅读全文
posted @ 2018-12-03 23:20 Dream_maker_yk 阅读(420) 评论(2) 推荐(0) 编辑
摘要: Description 捉迷藏 Jiajia和Wind是一对恩爱的夫妻,并且他们有很多孩子。某天,Jiajia、Wind和孩子们决定在家里玩 捉迷藏游戏。他们的家很大且构造很奇特,由N个屋子和N 1条双向走廊组成,这N 1条走廊的分布使得任意两个屋 子都互相可达。游戏是这样进行的,孩子们负责躲藏,J 阅读全文
posted @ 2018-12-03 00:08 Dream_maker_yk 阅读(301) 评论(0) 推荐(0) 编辑
摘要: Description 风见幽香有一个好朋友叫八云紫,她们经常一起看星星看月亮从诗词歌赋谈到 人生哲学。最近她们灵机一动,打算在幻想乡开一家小店来做生意赚点钱。这样的 想法当然非常好啦,但是她们也发现她们面临着一个问题,那就是店开在哪里,面 向什么样的人群。很神奇的是,幻想乡的地图是一个树形结构,幻 阅读全文
posted @ 2018-12-02 17:11 Dream_maker_yk 阅读(247) 评论(0) 推荐(0) 编辑
摘要: Description 背景:烁烁很喜欢爬树,这吓坏了树上的皮皮鼠。 题意: 给定一颗n个节点的树,边权均为1,初始树上没有皮皮鼠。 烁烁他每次会跳到一个节点u,把周围与他距离不超过d的节点各吸引出w只皮皮鼠。皮皮鼠会被烁烁吸引,所以会一直待在节点上不动。 烁烁很好奇,在当前时刻,节点u有多少个他的 阅读全文
posted @ 2018-12-02 14:04 Dream_maker_yk 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 虽然知道自己考完就文化课了,但还是对自己有一些非常不切实际的期望 所以考前一段时间比较紧张 还是谢谢蔺老和我父母的开导和教育 谢谢林老,张老的照顾 谢谢几位学长(wxh,yfz,wsq,flx,wj)的帮助 谢谢我几个同级神犇(yyf,wyp,trz,lb,jmr,zyj,yxy,hjk)日夜的陪伴 阅读全文
posted @ 2018-11-12 23:09 Dream_maker_yk 阅读(868) 评论(3) 推荐(0) 编辑
摘要: 咕咕 阅读全文
posted @ 2018-11-08 16:40 Dream_maker_yk 阅读(139) 评论(2) 推荐(0) 编辑
摘要: 咕咕 阅读全文
posted @ 2018-11-08 13:51 Dream_maker_yk 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 咕咕 阅读全文
posted @ 2018-11-07 22:19 Dream_maker_yk 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 咕咕 阅读全文
posted @ 2018-11-07 15:31 Dream_maker_yk 阅读(92) 评论(0) 推荐(0) 编辑
摘要: Description 括号序列与猪猪侠又大战了起来。 众所周知,括号序列是一个只有(和)组成的序列,我们称一个括号序列S合法,当且仅当: 1.( )是一个合法的括号序列。 2.若A是合法的括号序列,则(A)是合法的括号序列。 3.若A,B是合法的括号序列,则AB是合法的括号序列。 我们考虑matc 阅读全文
posted @ 2018-11-07 13:23 Dream_maker_yk 阅读(303) 评论(0) 推荐(0) 编辑
摘要: "LINK" 定义了一种函数f 对于一个数组b 当长度是1的时候是本身 否则是用一个新的数组(长度是原数组 1)来记录相邻数的异或,对这个数组求函数f 大概是这样的: $f(b[1]⊕b[2],b[2]⊕b[3],…,b[m−1]⊕b[m])$ 然后q次询问每次问一个区间的子区间里面最大的连续段的f 阅读全文
posted @ 2018-11-06 20:45 Dream_maker_yk 阅读(158) 评论(0) 推荐(0) 编辑
摘要: "LINK" 每次删除一个数,代价是左右两边相邻的数的当前数的积 第一个和最后一个数不能删除 问最后只剩下第一个数的最后一个数的最小代价 思路 很简单的DP 正着考虑没有办法确定两边的数 那么就把每个区间内最后一次删除的数枚举出来,就可以确定左右两边的点是什么了 感觉挺对的 $dp_{i,j}$表示 阅读全文
posted @ 2018-11-06 20:17 Dream_maker_yk 阅读(173) 评论(0) 推荐(0) 编辑
摘要: "LINK" solution 很简单的题 你就考虑实际上是对每一个边求出两端节点分别在两个子树里面的附加边的数量 然后这个值是0第二次随便切有m种方案,如果这个值是1第二次只有一种方案 如果这个值是2或者更大没有方案 然后就可以直接统计答案了 那么就对每一次查询的边 在两个节点++,lca处 2就 阅读全文
posted @ 2018-11-06 18:52 Dream_maker_yk 阅读(290) 评论(0) 推荐(0) 编辑
摘要: "LINK" 题目大意 给你一个序列和一个值x 问你用某种方式对序列安排顺序之后一次对x取mod~~膜~~的最大值和方案数 首先发现一个性质 一个数之后所有比它大的数都没有贡献 考虑怎么利用这个性质? 就可以从小到大插入每一个数 然后就开开心心的发现每次插入的数如果有贡献一定是在第一个,否则可以在任 阅读全文
posted @ 2018-11-05 23:32 Dream_maker_yk 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 小Q有n本书,每本书有一个独一无二的编号,现在它们正零乱地在地上排成了一排。 小Q希望把这一排书分成恰好k段,使得每段至少有一本书,然后把每段按照现在的顺序依次放到k层书架的每一层上去。将所有书都放到书架上后,小Q这才突然意识到它们是乱序的,他只好把每一层的书分别按照编号 从小到大排序。排序每次可以 阅读全文
posted @ 2018-11-05 20:22 Dream_maker_yk 阅读(313) 评论(0) 推荐(0) 编辑
摘要: "LINK" 题目大意 给你一个序列分成k段 每一段的代价是满足$(a_i=a_j)$的无序数对$(i,j)$的个数 求最小的代价 思路 首先有一个暴力dp的思路是$dp_{i,k}=min(dp_{j,k}+calc(j+1,i))$ 然后看看怎么优化 证明一下这个DP的决策单调性: trz说可以 阅读全文
posted @ 2018-11-05 20:15 Dream_maker_yk 阅读(450) 评论(0) 推荐(0) 编辑
摘要: Description 有N个村庄坐落在一条直线上,第i(i 1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站,在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站,那么就成它被覆盖了。如果第i个村庄没有被覆盖,则需要向他们补偿,费用 阅读全文
posted @ 2018-11-05 17:21 Dream_maker_yk 阅读(488) 评论(0) 推荐(1) 编辑
摘要: "LINK" 题目大意 给你一个数组,问你数组中的每个数是否可以在数组里面找到一个数和他and起来是0,如果可以就输出这个数,否则就输出 1 思路 首先很显然的是可以考虑找到每个数每一位都取反的数的子集 如果子集中存在一个数就满足,否则就不满足 然后就做一个子集前缀和 c++ for (int i 阅读全文
posted @ 2018-11-05 13:13 Dream_maker_yk 阅读(285) 评论(0) 推荐(0) 编辑
摘要: Description 小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达,交通方面也不例外。考古学家已经知道,这个文明在全盛时期有n座城市,编号为1..n。m条道路连接在这些城市之间,每条道路将两个城市连接起来,使得两地的居民可以方便地来往。一对城市之间可能存在多条道路。 据史料记载, 阅读全文
posted @ 2018-11-05 11:32 Dream_maker_yk 阅读(191) 评论(0) 推荐(0) 编辑
摘要: "LINK" 题目大意 有一个 n 行 m 列的格点图,你需要给每个点上染上 k 种颜色中的一种,要求没有两个相邻点颜色相同。给定第一行与最后一行的染色,试求总染色方案数。 思路 暴力预处理状态暴力转移可以得到80分的高分 这个时候司来了一句: 不要按行转移,按块转移就A了 于是改改改写了一个轮廓线 阅读全文
posted @ 2018-11-05 09:40 Dream_maker_yk 阅读(283) 评论(0) 推荐(0) 编辑
摘要: "LINK1" "LINK2" 题目大意 让你在一个大小为$n m$的矩阵中找大小是$x y$的矩阵的出现次数 思路1:Hash hash思路及其傻逼 你把一维情况扩展一下 一维是一个bas,那你二维就用两个bas好了 对一个在$(i,j)$的字符,令他的hash值是$c_{i,j} bas1^i 阅读全文
posted @ 2018-11-04 21:45 Dream_maker_yk 阅读(227) 评论(0) 推荐(0) 编辑
摘要: "LINK1" "LINK2" 题目大意 给你一些字符串,并定义了一个函数(具体见题面) 问你把任意两个字符串放到函数里面得到的值的和是多少 思路 该怎么统计答案呢? 每次考虑当前插入的串和所有已经插入过的串一起统计答案 然后考虑一下怎么统计,假设当前深度是dep 并且现在是u,即将向v移动指针 那 阅读全文
posted @ 2018-11-04 17:06 Dream_maker_yk 阅读(215) 评论(0) 推荐(0) 编辑
摘要: "LINK" 题目大意 就是让你对有向图和无向图分别求欧拉回路 非常的模板,但是由于UOJ上毒瘤群众太多了 所以你必须加上一个小优化 就是每次访问过一个边就把它删掉 有点像Dinic的当前弧优化的感觉 注意是在dfs完一个节点把当前的边加入到栈里面 然后输出的时候为了保证原来的顺序就直接弹栈就好了 阅读全文
posted @ 2018-11-04 15:42 Dream_maker_yk 阅读(512) 评论(0) 推荐(0) 编辑
摘要: "LINK1" "LINK2" 题目大意 给你平面上的n个点 每个点有一个权值 让你求出一个生成树 可以选择一条边不花费代价 要最大化这条边两边端点的权值/剩下n 2条边的长度之和 思路 发现发现其实端点权值其实不太好处理 那么我们就用最暴力的方式来枚举这样的一条边 但是显然剩下的部分不能直接暴力最 阅读全文
posted @ 2018-11-04 13:36 Dream_maker_yk 阅读(120) 评论(0) 推荐(0) 编辑
摘要: "LINK1" "LINK2" 题目大意 给你一个n个点,m条边的有向图 有一种操作把所有到达这个点的边全部减小d,把所有从从这个点出发的边加上d 问最后是否可以让所有边的边权最小值最大 如果可以无限大,输出$Infinite$,如果不能让所有边权非负,输出$No\ solution$ 思路 最小值 阅读全文
posted @ 2018-11-04 10:01 Dream_maker_yk 阅读(151) 评论(0) 推荐(0) 编辑
摘要: "LINK" 经典傻逼套路 就是把所有边双缩点之后叶子节点的个数 阅读全文
posted @ 2018-11-03 22:57 Dream_maker_yk 阅读(141) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-11-03 16:59 Dream_maker_yk 阅读(0) 评论(0) 推荐(0) 编辑
摘要: "LINK1" "LINK2" 题目大意 给你一个无向连通图,让你给一些点染上黑色,需要满足染色之后,断开任意一个节点,要满足任意一个联通块中剩下的节点中至少有一个黑点 思路 一开始想的是把每一个点双联通分量都把除了割点的size乘上 然后发现随手卡掉 然后发现一下性质 首先 所有相邻点双联通分量一 阅读全文
posted @ 2018-11-02 23:04 Dream_maker_yk 阅读(162) 评论(0) 推荐(0) 编辑
摘要: "LINK" 思路 神仙线段树 你考虑怎么样才能快速维护出答案 首先看看一条链怎么做? 首先很显然的思路是维护每个节点的是否出过队 然后对于重新入队的点 直接在后面暴力vector存一下就可以了 最核心的思路就是 假设你已经知道了当前位置的点是什么编号,最后通过计算/查询来得出答案 然后不是链的情况 阅读全文
posted @ 2018-11-02 19:26 Dream_maker_yk 阅读(152) 评论(0) 推荐(0) 编辑
摘要: "LINK" 思路 因为我想到的根本不是网上的普遍做法 所以常数出奇的大,而且做法极其暴力 可以形容是带优化的大模拟 进入正题: 首先一个很显然的思路是如果在合法的路径网络里面存在零环是有无数组解的 然后这个直接对所有边权是0的边进行一次toposort看看有没有点没有被访问到 然后剩下的dp怎么设 阅读全文
posted @ 2018-11-01 23:12 Dream_maker_yk 阅读(184) 评论(0) 推荐(0) 编辑
摘要: Description Input 第一行 :一个整数N ,表示方案和询问的总数。 接下来N行,每行开头一个单词“Query”或“Project”。 若单词为Query,则后接一个整数T,表示Blue Mary询问第T天的最大收益。 若单词为Project,则后接两个实数S,P,表示该种设计方案第一 阅读全文
posted @ 2018-10-29 14:35 Dream_maker_yk 阅读(279) 评论(0) 推荐(0) 编辑
摘要: "LINK" 题目大意 给你一个$n n$矩阵,每个点有初始权值 q次询问每次把一个矩形的中心节点变成这个矩形中最大值和最小值的平均数 思路 很显然的树套树啊 就是一开始傻逼了没想到怎么去维护这个东西 其实很简单 对于每个内层树,如果属于外层树的叶子节点,那么可以直接暴力更新,复杂度$O(log(n 阅读全文
posted @ 2018-10-28 23:20 Dream_maker_yk 阅读(173) 评论(0) 推荐(0) 编辑
摘要: Description 这是一道经典傻逼题,对经典题很熟悉的人也不要激动,希望大家不要傻逼。 考虑一张N个点的带权无向图,点的编号为1到N。 对于图中的任意一个点集 (可以为空或者全集),所有恰好有一个端点在这个点集中的边组成的集合被称 为割。 一个割的权值被定义为所有在这个割上的边的异或和。 一开 阅读全文
posted @ 2018-10-28 14:40 Dream_maker_yk 阅读(473) 评论(0) 推荐(0) 编辑
摘要: Description 神犇有一个n个节点的图。因为神犇是神犇,所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了,于是他想考考你。 Input 输入数据的第一行是三个整数n,m,T。 第2行到第m+1行,每行4个整数u,v,start,end。 阅读全文
posted @ 2018-10-28 00:03 Dream_maker_yk 阅读(400) 评论(0) 推荐(0) 编辑
摘要: Description 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13}, 1 = 1 2 = 1+1 3 = 1+1+1 4 = 4 5 = 4+1 6 = 4+1+1 7 = 4+1+1+1 8无法表示为集合S的子集的和,故集合S的神秘数为 阅读全文
posted @ 2018-10-27 22:17 Dream_maker_yk 阅读(222) 评论(0) 推荐(0) 编辑
摘要: "LINK" 题目大意 给你一个有重边的无向图图,问你最少连接多少条边可以使得整个图双联通 思路 就是个边双的模板 注意判重边的时候只对父亲节点需要考虑 你就dfs的时候记录一下出现了多少条连向父亲的边就可以了 然后和有向图不一样的是,在这里非树边的更新 不用判断点是不是在栈内 ,因为无向图中没有u 阅读全文
posted @ 2018-10-26 20:25 Dream_maker_yk 阅读(182) 评论(0) 推荐(0) 编辑
摘要: "LINK" 题目大意 有一群人,其中有一些人之间有矛盾,现在要求选出一些人形成一个环,这个环要满足如下条件: 1.人数大于1 2.总人数是奇数 3.有矛盾的人不能相邻 问有多少人不能和任何人形成任何的环 思路 发现如果在原图上直接判断非常的不方便 考虑在补图上挖掘性质 补图: 补图和原图没有任何一 阅读全文
posted @ 2018-10-26 19:01 Dream_maker_yk 阅读(162) 评论(0) 推荐(0) 编辑
摘要: Description Kaiser终于成为冒险协会的一员,这次冒险协会派他去冒险,他来到一处古墓,却被大门上的守护神挡住了去路,守护神给出了一个问题, 只有答对了问题才能进入,守护神给出了一个自然数序列a,每次有一下三种操作。 1,给出l,r,x,将序列l,r之间的所有数都 and x 2,给出l 阅读全文
posted @ 2018-10-26 18:41 Dream_maker_yk 阅读(251) 评论(0) 推荐(0) 编辑
摘要: Description 有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行,他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间,并且满足可以从任何一间房间到任何一间别的房间。 两个人在博物馆里逛了一会儿后两人决定分头行动,去看各自感兴趣的艺术品。他 阅读全文
posted @ 2018-10-25 00:08 Dream_maker_yk 阅读(228) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 10 下一页