把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 33 下一页
2019年7月27日
【2019.7.22 NOIP模拟赛 T1】麦克斯韦妖（demon）（质因数分解+DP）
摘要： 2019.7.22 NOIP模拟赛 T1。 阅读全文
posted @ 2019-07-27 22:14 TheLostWeak 阅读(185) 评论(0) 推荐(0) 编辑
【2019.7.25 NOIP模拟赛 T3】树（tree）（dfs序列上开线段树）
摘要： 2019.7.25 NOIP模拟赛 T3。 阅读全文
posted @ 2019-07-27 21:57 TheLostWeak 阅读(199) 评论(0) 推荐(0) 编辑
【2019.7.24 NOIP模拟赛 T1】道路建设（road）（水题）
摘要： 2019.7.24 NOIP模拟赛 T1。 阅读全文
posted @ 2019-07-27 21:42 TheLostWeak 阅读(198) 评论(0) 推荐(0) 编辑
【2019.7.26 NOIP模拟赛 T3】化学反应（reaction）（线段树优化建图+Tarjan缩点+拓扑排序）
摘要： 2019.7.26 NOIP模拟赛 T3。 阅读全文
posted @ 2019-07-27 19:54 TheLostWeak 阅读(143) 评论(0) 推荐(0) 编辑
【BZOJ4556】[TJOI2016&HEOI2016] 字符串（后缀自动机+线段树合并+二分）
摘要： 给你一个字符串$s$，每次问你一个子串$s[a..b]$的所有子串和$s[c..d]$的最长公共前缀。 阅读全文
posted @ 2019-07-27 11:27 TheLostWeak 阅读(198) 评论(0) 推荐(0) 编辑
【2019.7.26 NOIP模拟赛 T1】数字查找（figure）（数学）
摘要： 2019.7.26 NOIP模拟赛 T1。 阅读全文
posted @ 2019-07-27 08:11 TheLostWeak 阅读(197) 评论(0) 推荐(0) 编辑
2019年7月26日
【2019.7.25 NOIP模拟赛 T1】变换（change）（思维+大分类讨论）
摘要： 2019.7.25 NOIP模拟赛 T1。 阅读全文
posted @ 2019-07-26 20:35 TheLostWeak 阅读(190) 评论(0) 推荐(0) 编辑
简析平衡树（四）——FHQ Treap
摘要： $FHQ\ Treap$，一方面听说它可以可持久化，另一方面听说它是真的好写。它与$Treap$的共同点也只有都借助了随机键值来维护平衡。具体实现起来，两者真是大为不同。 阅读全文
posted @ 2019-07-26 08:07 TheLostWeak 阅读(261) 评论(0) 推荐(0) 编辑
2019年7月25日
【BZOJ3529】[SDOI2014] 数表（莫比乌斯反演）
摘要： 规定一个$n*m$数表中每个数为$\sum_{d|i,d|j}d$，求数表中不大于$a$的数之和。 阅读全文
posted @ 2019-07-25 07:58 TheLostWeak 阅读(277) 评论(1) 推荐(0) 编辑
2019年7月23日
【洛谷1829】 [国家集训队] Crash的数字表格（重拾莫比乌斯反演）
摘要： 求$\sum_{i=1}^n\sum_{j=1}^mlcm(i,j)$。 阅读全文
posted @ 2019-07-23 11:02 TheLostWeak 阅读(144) 评论(0) 推荐(0) 编辑
2019年7月22日
【PE512】Sums of totients of powers（欧拉函数）
摘要： 求$\sum_{n=1}^{5\times10^8}((\sum_{i=1}^n\phi(n^i))(mod\ n+1))$。 阅读全文
posted @ 2019-07-22 08:16 TheLostWeak 阅读(214) 评论(0) 推荐(0) 编辑
2019年7月20日
【CFGym102059G】Fascination Street（思维DP）
摘要： 有$n$个路灯，每个路灯有一定的建造费用，且建成后可照亮自身及周围距离为$1$的两个格子。你可以交换$k$次两个路灯的建造费用，求照亮所有格子的最小费用。 阅读全文
posted @ 2019-07-20 12:42 TheLostWeak 阅读(251) 评论(0) 推荐(0) 编辑
2019年7月19日
【CF438D】The Child and Sequence（线段树）
摘要： 给你一个序列，让你支持区间求和、区间取模、单点修改操作。 阅读全文
posted @ 2019-07-19 19:31 TheLostWeak 阅读(194) 评论(0) 推荐(1) 编辑
2019年7月17日
【2019.7.16 NOIP模拟赛 T2】折叠（fold）（动态规划）
摘要： 2019.7.16 NOIP模拟赛 T2。 阅读全文
posted @ 2019-07-17 19:30 TheLostWeak 阅读(191) 评论(0) 推荐(0) 编辑
【UVA1303】Wall（凸包）
摘要： 给你一个多边形，要求建一面墙使得墙上的点至少离多边形每个顶点$R$的距离，求最短的墙长。 阅读全文
posted @ 2019-07-17 19:21 TheLostWeak 阅读(195) 评论(0) 推荐(0) 编辑
【ECNU3386】Hunter's Apprentice（多边形有向面积）
摘要： 按顺序给你一个多边形的全部顶点，让你判断是按顺时针还是逆时针给出的。 阅读全文
posted @ 2019-07-17 18:46 TheLostWeak 阅读(209) 评论(0) 推荐(0) 编辑
2019年7月16日
【2019.7.16 NOIP模拟赛 T1】洗牌（shuffle）（找环）
摘要： 2019.7.16 NOIP模拟赛 T1。 阅读全文
posted @ 2019-07-16 19:29 TheLostWeak 阅读(193) 评论(0) 推荐(1) 编辑
【HDU6327】Random Sequence（记忆化搜索）
摘要： 给你两个序列$a,v$，其中$a$数组由$0\sim m$组成。随机用$1\sim m$中的一个数替换$a$中的$0$，求$\sum_{i=1}^{n-3}v_{gcd(a_i,a_{i+1},a_{i+2},a_{i+3})}$的期望值。 阅读全文
posted @ 2019-07-16 19:18 TheLostWeak 阅读(412) 评论(0) 推荐(0) 编辑
【2019.7.15 NOIP模拟赛 T2】与非树（nand）（树形DP）
摘要： 2019.7.15 NOIP模拟赛 T2。 阅读全文
posted @ 2019-07-16 12:16 TheLostWeak 阅读(256) 评论(0) 推荐(0) 编辑
【2019.7.15 NOIP模拟赛 T1】夹缝（mirror）（思维题）
摘要： 2019.7.15 NOIP模拟赛 T1。 阅读全文
posted @ 2019-07-16 08:10 TheLostWeak 阅读(218) 评论(0) 推荐(0) 编辑
2019年7月15日
2019年7月训练记录（7.15~7.31）
摘要： $2019$年$7$月的训练记录。 阅读全文
posted @ 2019-07-15 21:17 TheLostWeak 阅读(402) 评论(0) 推荐(0) 编辑
浅析拉格朗日插值
摘要： 拉格朗日插值，是一个根据$n$个点确定唯一的$n-1$次多项式，然后$O(n^2)$单点求值的算法。 阅读全文
posted @ 2019-07-15 12:22 TheLostWeak 阅读(497) 评论(0) 推荐(0) 编辑
2019年7月14日
初学矩阵乘法
摘要： 矩乘是一个$n*m$的矩阵乘上一个$m*k$的矩阵，得到一个$n*k$的矩阵。 阅读全文
posted @ 2019-07-14 21:10 TheLostWeak 阅读(324) 评论(0) 推荐(0) 编辑
【BZOJ4771】七彩树（主席树）
摘要： 一棵树中每个点有各自的颜色，强制在线询问以某个点为根的子树内深度不超过给定值的节点中有多少种本质不同的颜色。 阅读全文
posted @ 2019-07-14 21:09 TheLostWeak 阅读(383) 评论(0) 推荐(1) 编辑
【CF464E】The Classic Problem（主席树+最短路）
摘要： 给你一张无向图，每条边的边权为$2^{x_i}$，求$s$到$t$的最短路。 阅读全文
posted @ 2019-07-14 21:08 TheLostWeak 阅读(425) 评论(0) 推荐(0) 编辑
【BZOJ5457】城市（线段树合并）
摘要： 一棵树上每个点有颜色$a_i$和权值$b_i$，求以每个点为根的子树内权值和最大的颜色及其权值和。 阅读全文
posted @ 2019-07-14 21:07 TheLostWeak 阅读(316) 评论(0) 推荐(0) 编辑
线段树合并
摘要： 考虑到线段树的一个基本性质，即对于下标范围相同的两棵线段树，它们的形态是完全一样的。则，我们分别从根节点开始遍历两棵线段树，对于当前位置分情况讨论，就可以进行合并了。 阅读全文
posted @ 2019-07-14 21:06 TheLostWeak 阅读(219) 评论(0) 推荐(0) 编辑
【BZOJ3600】没有人的算术（替罪羊树+线段树）
摘要： 定义任意数对$>0$，数对之间比大小先比第一位、后比第二位，一开始数列全为$0$，要求你支持$a_k=(a_x,a_y)$和询问区间最大值所在位置两种操作。 阅读全文
posted @ 2019-07-14 21:06 TheLostWeak 阅读(394) 评论(0) 推荐(0) 编辑
2019年7月13日
【洛谷4920】[WC2015] 未来程序（提答题）
摘要： 把$10$个点的暴力代码和输入数据都给你，让你求出输出数据。 阅读全文
posted @ 2019-07-13 22:42 TheLostWeak 阅读(550) 评论(0) 推荐(0) 编辑
2019年7月10日
【CF525E】Anya and Cubes（Meet in Middle）
摘要： 在$n$个数中选任意个数，并使其中至多$k$个数$x_i$变为$x_i!$，求使这些数和为$S$的方案数。 阅读全文
posted @ 2019-07-10 12:39 TheLostWeak 阅读(222) 评论(0) 推荐(0) 编辑
【CF280D】k-Maximum Subsequence Sum（大码量多细节线段树）
摘要： 给你一个序列，让你支持单点修改以及询问给定区间内选出至多$k$个不相交子区间和的最大值。 阅读全文
posted @ 2019-07-10 11:07 TheLostWeak 阅读(354) 评论(0) 推荐(0) 编辑
【洛谷4212】外太空旅行（模拟退火）
摘要： 给你一张图，让你从中选取最多的点，使这些点所构成的是完全图。 阅读全文
posted @ 2019-07-10 10:50 TheLostWeak 阅读(187) 评论(0) 推荐(0) 编辑
2019年7月9日
【Comet OJ - Contest #0 A】解方程（数学水题）
摘要： 给定自然数$n$，让你求出方程$\sqrt{x-\sqrt n}+\sqrt y-\sqrt z=0$的自然数解$x,y,z$的数量以及所有解$xyz$之和。 阅读全文
posted @ 2019-07-09 15:26 TheLostWeak 阅读(212) 评论(0) 推荐(0) 编辑
2019年7月7日
【LOJ2838】「JOISC 2018 Day 3」比太郎的聚会（根号分治）
摘要： 给你一张$DAG$，多组询问，每次问你在起点不为某些点的前提下，到达给定终点的最大距离是多少。 阅读全文
posted @ 2019-07-07 16:47 TheLostWeak 阅读(366) 评论(0) 推荐(0) 编辑
2019年7月6日
2019年暑假绍兴集训（7.04~7.14）
摘要： $2019$年暑假绍兴集训。 阅读全文
posted @ 2019-07-06 23:40 TheLostWeak 阅读(384) 评论(1) 推荐(0) 编辑
2019年6月2日
【洛谷5390】[Cnoi2019] 数学作业（位运算）
摘要： 给你一个集合，求所有子集异或和之和。 阅读全文
posted @ 2019-06-02 19:34 TheLostWeak 阅读(362) 评论(0) 推荐(0) 编辑
【洛谷4424】[HNOI/AHOI2018] 寻宝游戏（位运算思维题）
摘要： 给你$n$个$m$位二进制数。每组询问给你一个$m$位二进制数，要求你从$0$开始，依次对于这$n$个数进行$and$或$or$操作，问有多少种方案能够得到给你的这个二进制数。 阅读全文
posted @ 2019-06-02 14:02 TheLostWeak 阅读(282) 评论(0) 推荐(0) 编辑
2019年5月27日
【洛谷1966】火柴排队（逆序对）
摘要： 有$a$和$b$两个数组，问你要将$b$进行多少次相邻两数交换操作，才能使得$\sum_{i=1}^n(a_i-b_i)^2$最小。 阅读全文
posted @ 2019-05-27 20:30 TheLostWeak 阅读(158) 评论(0) 推荐(0) 编辑
2019年5月22日
【洛谷5358】[SDOI2019] 快速查询（模拟）
摘要： 有单点赋值、全局加法、全局乘法、全局赋值、单点求值、全局求和$6$种操作。现在给出操作序列，以及$t$对正整数$a_i,b_i$。让你处理$t*q$次操作，每次为操作序列中的第$((a_i+jb_i)\%q+1)$个操作。输出询问答案和。 阅读全文
posted @ 2019-05-22 19:36 TheLostWeak 阅读(274) 评论(0) 推荐(0) 编辑
2019年5月19日
【BZOJ4300】绝世好题（位运算水题）
摘要： 给你一个序列$a$，让你求出最长的一个子序列$b$满足$b_i\&b_{i-1}!=0$。 阅读全文
posted @ 2019-05-19 17:29 TheLostWeak 阅读(236) 评论(0) 推荐(0) 编辑
上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 33 下一页