henry_y

B-题库-Li...

A-学习笔记(10) A-游记/杂谈(2) B-题库-51nod(2) B-题库-AtCoder(7) B-题库-BZOJ(48) B-题库-CodeForces(5) B-题库-HDU(5) B-题库-Luogu(16) B-题库-POJ(1) B-题库-牛客网(8) C-博客园美化(1) C-比赛记录及刷题计划(2) 动态规划-DP(12) 图论-网络流(1) 图论·最短路(3) 字符串-hash(1) 字符串-KMP(1) 字符串-Trie(2) 思想-分块(4) 思想-前缀和(1) 数据结构及算法-单调队列(4) 数据结构及算法-堆(2) 数据结构及算法-树链剖分(2) 数论-其他(3) 数论-博弈论(1) 数论-数论分块(1) 数论-欧拉函数(1) 数论-莫比乌斯反演(1) 数论·筛法(4) 未归档(3) 深度优先搜索-dfs(1) 贪心(1) 题解(37)

/ 注册

全部文章 / B-题库-LibreOJ （共7篇）

LOJ#3104「TJOI2019」甲苯先生的字符串

题目描述一天小甲苯得到了一条神的指示，他要把神的指示写下来，但是又不能泄露天机，所以他要用一种方法把神的指示记下来。神的指示是一个字符串，记为字符串 \(s_1\)，\(s_1\) 仅包含小写字母 \(\texttt{a-z}\)。现在小甲苯想要写下神的指示，记为字符串 \(s_2\)，...

2019-05-19

0 560

LOJ #10132. 「一本通 4.4 例 3」异象石

题目地址 LOJ 题解神仙思路。思路参考自《算法竞赛进阶指南》。考虑维护dfs序中相邻两个石头的距离，那么每次?的答案就是sum/2（首尾算相邻）然后维护一下拿个平衡树/set维护一下前驱后缀分类讨论一下就行了。具体的话就是 1.插入x 对ans减去\(dis(pre,nxt)...

2019-03-28

0 855

LOJ#2452. 「POI2010」反对称 Antisymmetry

题目描述对于一个 \(0/1\) 字符串，如果将这个字符串 \(0\) 和 \(1\) 取反后，再将整个串反过来和原串一样，就称作「反对称」字符串。比如 \(00001111\) 和 \(010101\) 就是反对称的，而 \(1001\) 就不是。现在给出一个长度为 \(n\) 的 \(0/...

2019-01-25

0 648

LOJ#2444. 「NOI2011」阿狸的打字机

题目描述阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有 \(28\) 个按键，分别印有 \(26\) 个小写英文字母和 B 、 P 两个字母。经阿狸研究发现，这个打字机是这样工作的：输入小写字母，打字机的一个凹槽中会加入这个字母(按 P 前凹槽中至少有一个字...

2019-01-25

0 625

LOJ#2427. 「POI2010」珍珠项链 Beads

题目地址题目链接题解不会算复杂度真是致命，暴力枚举k每次计算是n/2+n/3+n/4+...+1的，用调和级数算是\(O(nlogn)\)的... 如果写哈希表的话能够\(O(nlogn)\)，或者直接拿个set存就\(O(nlognlogn)\)。进制要选好，233不能过，233...

2019-01-24

0 630

LOJ #10222. 「一本通 6.5 例 4」佳佳的 Fibonacci

题目链接题目大意 $$F[i]=F[i-1]+F[i-2]\ (\ F[1]=1\ ,\ F[2]=1\ )$$ $$T[i]=F[1]+2F[2]+3F[3]+...+nF[n]$$ 求$T[n]\ mod\ m$ $n,m<=2^{31}-1$ 这题的递推式推导有...

矩阵快速幂数论

2018-11-09

0 749

LOJ#2632. 「BalticOI 2011 Day1」打开灯泡 Switch the Lamp On

题目描述译自 BalticOI 2011 Day1 T3「Switch the Lamp On」有一种正方形的电路元件，在它的两组相对顶点中，有一组会用导线连接起来，另一组则不会。有 N×M 个这样的元件，你想将其排列成 N 行 M 列放在电路板上。电路板的左上角连接电...

spfa SLF优化spfa

2018-10-28

0 729