其他题库
文章平均质量分 53
「已注销」
这个作者很懒,什么都没留下…
展开
-
hihocoder 1173 题解
(传送门)这道题虽然还是石子,但是用SG函数分析一下x的后继状态,有 1,2,3,……,n-1,以及(1,n-1),(2,n-2),(3,n-3)…… 所以可以得到: sg(x)=mex(sg(1),sg(2),sg(3),……,sg(n-1),sg(1)^sg(n-1),sg(2)^sg(n-2)……) 这样sg(x)不一定等于x,不过我们还是可以找规律。先写一个求1-100的sg函数。#原创 2017-07-02 10:04:33 · 198 阅读 · 0 评论 -
[DP]hihoCoder #1147 时空阵 题解
题目大意 给出一个nnn个点的图,现允许任意两点之间建立长度为1的无向边(不允许重边),问有多少种建图方案满足1到nnn的最短路距离为KKK。n,K≤100n,K\le100n,K≤100 解题分析 很妙的DP!可以考虑对这个图进行分层,第iii层上所有点的最短路距离都为iii,那么1在第0层,nnn就在第KKK层,每一层都只能与上一层或这一层中的节点相连。设f[i][j][k]f[i][j][k...原创 2018-11-02 20:43:25 · 303 阅读 · 0 评论 -
[Manacher+离线+线段树]2015计蒜之道初赛第三场 商品推荐走马灯 题解
题目大意 给出一个长度为nnn的序列,多次询问一个区间[L,R][L,R][L,R]内所有回文子串的权值和。 解题分析 涉及到回文字符串的题目立刻脑回路想到Manacher,那么这题可以考虑从回文中心入手,然后又发现这道题支持离线操作,所以可以离线询问,然后分析每一个回文中心的影响。 那么对于一个询问,会存在回文中心是先碰到左端点还是先碰到右端点,所以可以分成两半分别处理,对于左半区间,肯定会先碰...原创 2018-10-29 16:25:27 · 215 阅读 · 0 评论 -
[二分+交互]Codeforces#415 (Div. 1) 809B. Glad to see you! 题解
题目大意 交互题,在[1,n]中选出k个数,每次你可以给出一次询问a,b,回复为如果∣a−x∣≤∣b−y∣|a-x|\le|b-y|∣a−x∣≤∣b−y∣满足,那么回复"TAK",负责回复"NIE",其中x,y是K个数中分别与x,y距离最近的数。求60次询问内得到K个数中任意的两个。 解题分析 第一道交互题 多次查找的话想到二分之类的话,这里有个比较妙的技巧,每次给出(mid,mid+1),然后判...原创 2018-10-12 14:29:32 · 233 阅读 · 0 评论 -
[DP](计蒜之道2016程序设计大赛初赛第六场)微软的员工福利 题解
[DP] (计蒜之道2016初赛第六场) 微软的员工福利 题解 题目大意 给出一个nnn个节点的有根树,每个点可以赋予给定的两个值v[i][0/1]v[i][0/1]v[i][0/1]其中之一,这棵树的权值就是所有节点的值,但是对于每个非叶节点节点iii而言,如果在它和它所有儿子节点中最大值与最小值的差大小为xxx,那么需要在树的权值中扣除i∗666∗⌈x1000⌉i*666*\lceil\fra...原创 2018-09-24 20:58:09 · 262 阅读 · 0 评论 -
2017衢州联赛第四题题解
2017 环游衢州原创 2017-05-25 21:30:25 · 364 阅读 · 0 评论 -
2017衢州联赛第三题题解
最大矩阵(matrix.pas/c/cpp)【问题描述】 在看过萝卜同学的游戏后, Fbs 表示太无趣了。他想试试萝卜同学能不能玩点级别更高的游戏,于 是他想了个难度大点的。 首先他定义:一个矩阵的权值为这个矩阵四个角上的数值的最小值。现在 Fbs 给出一个 N*M 的矩阵, 以及矩阵上的数值, 他想让萝卜同学在这个矩阵中寻找到一个权值最大的子矩阵。萝卜同学看了一眼就 傻眼了,表示他不能玩原创 2017-05-25 21:19:43 · 384 阅读 · 0 评论 -
[KMP]UOJ#5. 【NOI2014】动物园 题解
题目大意 多组数据,每次给出一个长度为nnn的字符串,求它的∏ni=1(num[i]+1) Mod 1000000007∏i=1n(num[i]+1) Mod 1000000007\prod_{i=1}^n(num[i]+1)\ Mod\ 1000000007 num[i]num[i]num[i]的定义为:对于字符串长度为i的前缀子串中,前缀等于后缀且前...原创 2018-08-24 11:09:16 · 1019 阅读 · 0 评论 -
[模拟]LeetCode 11. Container With Most Water 题解
(传送门) 网络可能会不稳定……题目大意给出一个长度为n的数组a,求min(ai,aj)×|i−j| , 1≤i,j≤n\text{min}(a_i,a_j)\times |i-j|\ ,\ 1\le i,j\le n解题分析真的要说能想出这个想法的都是神犇终于找出Manchery搬来的题的原题了貌似用各种神奇的扫描算法加排序可以防被卡?不自道啊。标算其实很简单,首先先把ans求成L=1,R=n时原创 2017-10-17 10:29:52 · 213 阅读 · 0 评论 -
[BFS]Codeforces 906C Party题解
题目大意 给出一个nnn个点eee条边的无向联通图,每次可以选中一个点,将这个点和它相邻的点缩成一个点,求最少需要多少次才能把图缩成一个点。 解题分析 首先要发现,以不同的顺序选中同样的点的结果其实是相同的,所以我们关注的就是选出哪些点,又由于n≤22n\le22n≤22,所以可以考虑二进制枚举选出的点集S,然后是结论: 如果S内点联通,且任意一个S外点都至少与一个S内点相连,那么S合法。 那么这...原创 2018-11-05 19:39:25 · 338 阅读 · 0 评论