TonyYin
  • 首页
  • 友情链接
  • 归档
  • 开往
  • 分类
    题解学习笔记文化课比赛记录
搜索
 
夜间模式暗黑模式
字体
阴影
滤镜
圆角
主题色
公告
ZR题解由简单密码保护
文化课内容默认隐藏,可在分类中选择相应Tag
TonyYin Blog
  • 首页
  • 友链
  • 管理
  • 图床
  • 网盘
  • 站点概览
TonyYin
105 文章
5 分类
56 标签
分类
Share 1学习笔记 24文化课 11比赛记录 1题解 68
标签
2-SAT 12021/11/06 好题分享 6CDQ分治 1KMP 1manacher 1pdf 1STL 1二分 3二分图 1倍增 1分层图 1动态规划 20单调队列 1博弈论 8可并堆 1可持久化线段树 2启发式合并 0四边形不等式 1复杂度计算 1容斥 1平衡树 1搜索 1数学 20数据结构 0数论 1斜率优化 3斯特林数 1旋转卡壳 1暴力 0最小生成树 1最短路 1期望 0构造 7枚举 2树形结构 1树状数组 3根号分治 1概率 3欧拉回路 1状态压缩 1生物 2矩阵快速幂 1矩阵树定理 1筛法 1红楼梦 2线性基 1线段树 3组合数学 2网络流 4英语 4计算几何 3语文 5贪心 4费用流 1递推 1高斯消元 3
洛谷 – P7116 – [NOIP2020] 微信步数
2021-9-14 16:21
|
题解
|
279

1639 字
|
40 分钟
题面地址:P7116 [NOIP2020] 微信步数 - 洛谷 - 计算机科学教育新生态
数学
密码保护:ZROI – 21CSP7连测 – Day1 – T4 – 解谜
需要密码
|
2021-9-13 14:49
|
题解
|
16
$n$ 个点,随机构成一颗有根树,求叶子的期望数量,$n\leq 10^9$.
数学递推
求自然数幂的和 – CF622F
2021-8-31 15:07
|
学习笔记
|
287

968 字
|
25 分钟
问题 给定 $n, k$,求出: $$ 1^k+2^k+\cdots+n^k=\sum_{i=1}^{n}{i^k}\bmod 1000000007 $$ $n\leq 10^9$,$k\leq 10…
数学
UVA – 11475 – Extend to Palindrome
2021-8-27 20:47
|
题解
|
289

304 字
|
8 分钟
对于一个字符串 $s$,求出一个尽可能短的回文字符串 $s^{*}$,同时使得 $s$ 是 $s^{*}$ 的前缀。
$|s|\leq 10^5$.
manacher
洛谷 – P3317 – [SDOI2014]重建
2021-8-25 20:07
|
题解
|
291

615 字
|
16 分钟
给定无向图,每条边以 $p_i$ 的概率存在。求存在的边构成一棵生成树的概率。
点数 $2\leq N\leq 50$,无重边。
矩阵树定理高斯消元
洛谷 – P7835 -「Wdoi-3」夜雀 dreaming
2021-8-24 18:48
|
题解
|
263

508 字
|
14 分钟
比赛链接:「Wdoi2021」Windy OI Round3
数学
洛谷 – P7842 -「PMOI-4」可怜的团主
2021-8-24 9:24
|
题解
|
340

1171 字
|
30 分钟
比赛链接:【LGR-088】洛谷 8 月月赛 & 「PMOI」Round · 04
构造
2021北京省选模拟2 – C – 奇怪的数列
2021-8-23 19:29
|
题解
|
243

679 字
|
19 分钟
有一个长度为 $n$ 的数字序列 $a$,对这个序列的任意一个连续子串,求所有数字之和,重复出现的数字只被统计一次。问第 $k$ 大的和是多少。
可持久化线段树线段树
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 5
  • 6
  • 7
  • 8
  • 9
萌ICP备20230418号 京ICP备2020046595号 京公网安备 11011502004502号
本博客已运行 days , h , m , s
Copyright © 2020-2022 TonyYin
Theme Argon