摘要：
@ sudo apt update && sudo apt upgrade sudo apt-get install git fakeroot build-essential ncurses-dev xz-utils libssl-dev bc flex libelf-dev bison sudo 阅读全文
posted @ 2019-08-04 12:58
Cwolf9
阅读(372)
评论(1)
推荐(0)
摘要：
[TOC] Suffix Array Summay 参考：罗大佬后缀数组论文 单个字符串问题 不可重叠最长重复子串 (poj1743) 二分答案把题目变成判定性问题。判断是否存在两个长度为$k$的子串是相同的。利用$height$数组将排序的后缀分成若干组，其中每组后缀的$height$都小于$k$ 阅读全文
posted @ 2019-08-01 09:43
Cwolf9
阅读(366)
评论(1)
推荐(0)
摘要：
@[toc] 一些结论 $gcd(x^a 1,x^b 1)=x^{gcd(a,b)} 1$ $gcd(fib[x],fib[y])=fib[gcd(x,y)]$ 费马大定理 定理：$a^n+b^n=c^n\;\;(n\ge3时没有整数解)$ 扩展：当$a=2 k+1$为奇数时，$c=k^2+(k+1 阅读全文
posted @ 2019-03-01 21:08
Cwolf9
阅读(441)
评论(1)
推荐(0)
摘要：
@ 如有错误，忘大佬不吝赐教，及时指出。 积性函数好难啊，求大佬教我积性函数，或者推荐点博客。。 如果感觉有点卡，请点这里。 莫比乌斯函数 参考：peng-ym \(\sum_{d|n} \mu(d) = [n = 1]\) \(（拆成二项式定理就很易证明了\) \(\sum_{d|n}\phi(d 阅读全文
posted @ 2019-02-10 15:54
Cwolf9
阅读(476)
评论(1)
推荐(0)
摘要：
[toc] 初学推荐博客： "LemonMZc" "BraketBN" "Owen_codeisking" CDQ&整体二分教程和题目： "Winniechen" "1" 小结 CDQ分治 二维LIS 如果你还没学过CDQ分治，可以先忽略这题。。。呃 首先这题一看就是一个三维偏序的裸题，不过普通CD 阅读全文
posted @ 2019-01-17 14:05
Cwolf9
阅读(425)
评论(0)
推荐(0)
摘要：
@[toc] 有上下界限制网络流建图 无源汇有上下界可行流 设下界为B，上界为C。先让每条边流过B的流量，下界变为0,上界变为C B。 这样初始流会不满足流量平衡。添加一个附加流$g$，满足$\sum_{(u,i)\in E}[B(u,i)+g(u,i)] = \sum_{(i,v)\in E}[B 阅读全文
posted @ 2018-12-26 20:42
Cwolf9
阅读(279)
评论(0)
推荐(0)
摘要：
## 题目描述 偶然在CSDN看到有人写了CCSP2019T2_纸牌计数的题解，突然想起来是一个不错的计数、dp题。 以前的U盘找不到了，记得当时存了一步步偏分到AC代码，可惜。又想起来18年打铁了。。。 此人的题解的链接 [CCSP201902纸牌计数——解题报告](https://blog.cs 阅读全文
posted @ 2023-06-09 17:14
Cwolf9
阅读(124)
评论(0)
推荐(0)
摘要：
Edu Round 99 F. String and Operations 题目链接：https://codeforces.com/contest/1455/problem/F $t$组数据，给你一个长度为$n$由前$k$个字符组成的字符串。第$i$次操作你可以对原本在位置$i$的字符做$4$种操作 阅读全文
posted @ 2020-12-11 17:23
Cwolf9
阅读(284)
评论(0)
推荐(0)
摘要：
CF Round 688(Div. 2) F. Even Harder 题目链接：https://codeforces.com/contest/1453/problem/F 有$n$个位置，每个位置有一个权值$a_i$，$0\le a_i\le n - i$。 当你在第$i$个位置时，你可以移动到$ 阅读全文
posted @ 2020-12-11 17:04
Cwolf9
阅读(227)
评论(0)
推荐(0)
摘要：
2020 CCPC Changchun gym102832L 题意 链接：点我点我 你需要构造出一个长度为 \(n\) 的序列满足以下三个条件： \(a_i\ge 0\) \((\sum_{i=1}^na_i)=s\) 对于任意 \(i\ge 2,\; a_i=a_{i-1}+1\) 或者 \(a_ 阅读全文
posted @ 2020-11-12 21:11
Cwolf9
阅读(319)
评论(0)
推荐(0)
摘要：
To Do List really do it? ICPC算法 https://www.codechef.com/NOV20B/problems/CNDYGAME https://codeforces.com/gym/102822/standings/friends/true https://atc 阅读全文
posted @ 2020-11-11 22:08
Cwolf9
阅读(173)
评论(0)
推荐(0)
摘要：
@ Gym102822C Code a Trie: 字典树 链接 传送门: here 题意 建议先浏览一遍题面代码。 给你一段构建字典树的代码：每个节点随机赋予一个权值，保证每个点权值都不相同。 再给你$n(1e5)$个字符串及其执行$query$函数后的结果，问满足这些结果的字典树最少节点数量。 阅读全文
posted @ 2020-11-09 16:54
Cwolf9
阅读(595)
评论(0)
推荐(0)
摘要：
@(2020 秦皇岛 CCPC) K题 题意 一颗$n(1e6)$个节点的有根树，本部在$1$号点，每秒钟可以从本部派遣一支军队出发，也可以移动一只在外的军队。不管是派遣还是移动都只能沿着一条边移动。问最短时间经过所有的点。 解析 首先把所有出边按照最深叶子深度从小到大排序。精髓排序。 然后在搜索一 阅读全文
posted @ 2020-10-21 13:13
Cwolf9
阅读(270)
评论(0)
推荐(1)
摘要：
给大家分享一些极好的网站： 笛卡尔坐标系： https://www.desmos.com/ 更新：比楼上更全的绘图网站：https://www.geogebra.org/ 数列的性质：http://oeis.org/ 一个数的各种性质：http://zh.numberempire.com/ 建图、树 阅读全文
posted @ 2020-10-16 19:07
Cwolf9
阅读(85)
评论(0)
推荐(0)
摘要：
Problem 链接： 点我点我 题意： n(1e6),a_i([0,2e9])，给定一个整数序列a1,...,an，求出一个递增序列b1<b2<...<bn，使得a_i和b_i各 项之差绝对值和最小。\sum_^|a_i-b_i|. 思路： 左偏树论文 oi-wiki 左偏树 首先令$a_i-=i 阅读全文
posted @ 2020-10-07 20:12
Cwolf9
阅读(329)
评论(0)
推荐(0)
摘要：
dalao题解 题面和官方题解 Problem C. Bookface 保序回归 链接：点我点我 做法1：优先队列维护dp转折点 链接：点我点我 做法2：左偏树维护中位数 原题P4331my详细讲解 本题有一点麻烦的地方在于要保证$c_i$数组永远不为负数。所以对生成的序列要做一点修改。 AC Co 阅读全文
posted @ 2020-10-07 20:03
Cwolf9
阅读(389)
评论(0)
推荐(0)
浙公网安备 33010602011771号