Q779的博客

洛谷P2290 [HNOI2004]树的计数题解题目链接：P2290 [HNOI2004]树的计数题意：一个有 $n$ 个节点的树，设它的节点分别为 $v_1,v_2,\ldots,v_n$，已知第 $i$ 个节点 $v_i$ 的度

2022-09-11 OI

算法数学

浅谈 Prüfer 序列Prüfer 序列的定义Prüfer 序列常用于组合计数。板子题：P6086 【模板】Prüfer 序列 Prüfer 序列可以将一个带标号的 $n$ 个节点的数用 $[1,n]$ 中的 $n-2$ 个整数表示或

2022-09-11 OI

算法数学图论

C++ double类型用法总结下文均采用double。施工中，咕咕咕… // 1.1 声明变量的方法 double x; double x{3.1'415'926}; // double x{3.14159

2022-09-11 OI

总结

UOJ161 【清华集训2015】园子里题解题目链接：#161. 【清华集训2015】园子里题意： cxy 在园子里过着快乐而充实的生活。突然有一天，从天而降 $n$ 根柱子，这 $n$ 根柱子在学堂路上排成一排，第 $i$ 根柱子高

2022-09-11 OI

算法 DP 卡常

UOJ152 【UR #10】汉诺塔题解题目链接：#152. 【UR #10】汉诺塔题意： cxy 是魔仙女王。 cxy 现在使用巴拉拉能量造了三根柱子（编号分别为 $1$ 到 $3$）以及 $n$ 块颜色不同的圆盘（编号为 $1$

2022-09-11 OI

算法构造

洛谷P3352 [ZJOI2016]线段树题解题目链接：P3352 [ZJOI2016]线段树题意： cxy 遇到了一个题目：有一个序列 $a_1,a_2,\ldots,a_n$，$m$ 次操作。每次操作把一个区间内的数改成区间内的最

2022-09-10 OI

算法数学 DP

note[2]sum((n-i)*i,{i,1,n})/(1/2*n*(n-1)) (*ans = (n + 1)/3*) Limit[1/(n-1)*(n+1)/3,n->+∞] (*ans = 1/3*) 例：单位

2022-09-10 笔记

数学

note[1]simplify Sum[(n-i+1)*i,{i,1,n}] 第一次写这个类型的文章。主要记录平时看到的数学小知识例：化简下列式子 link \sum_{i=1}^{n} (n-i+1)\times

2022-09-10 笔记

数学

UOJ244 【UER #7】短路题解题目链接：#244. 【UER #7】短路题意： “第七套广播体操，原地踏步——走！” 众所周知，跳蚤们最喜欢每天早起做早操，经常天还没亮就齐刷刷地站在操场做着反复纵跳热热身。跳晚国在研制三星 n

2022-09-10 OI

算法 DP

洛谷P3350 [ZJOI2016]旅行者题解题目链接：P3350 [ZJOI2016]旅行者题意： cxy 来到了一个新的城市旅行。她发现了这个城市的布局是网格状的，也就是有 $n$ 条从东到西的道路和 $m$ 条从南到北的道

2022-09-10 OI

算法数学图论数据结构

UOJ235 【IOI2016】molecules 题解题目链接：#235. 【IOI2016】molecules 题意： cxy 在一家公司工作，这家公司已经制造了一台检测分子的机器。每个分子的重量都是正整数。这台机器的检测范围是 $[

2022-09-09 OI

算法构造交互题

UOJ69 新年的QAQ 题解题目链接：#69. 新年的QAQ 题意：春节期间， cxy 订购了一台高端电脑。结果买回来一看，果然高端：每秒能进行 $10^{20}$ 次计算，从此腰也不酸了腿也不疼了。在这台电脑上有一种编程语言名叫

2022-09-08 OI

瞎搞算法随机化