Q779的博客

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)\ti

2022-09-10 笔记

数学

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

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

瞎搞算法随机化

UOJ405 【IOI2018】组合动作题解题目链接：#405. 【IOI2018】组合动作题意：你在玩一个动作游戏。游戏控制器有 \(4\) 个按键，A、B、X 和 Y。在游戏中，你用组合动作来赚金币。你可以依次按这些按键来完成

2022-09-08 OI

算法构造交互题

洛谷P3291 [SCOI2016]妖怪题解题目链接：P3291 [SCOI2016]妖怪题意：邱老师是妖怪爱好者，他有 \(n\) 只妖怪，每只妖怪有攻击力 \(\mathtt{atk}\) 和防御力 \(\mathtt{dnf

2022-09-07 OI

算法数学计算几何

洛谷P3648 [APIO2014] 序列分割题解题目链接：P3648 [APIO2014] 序列分割题意：你正在玩一个关于长度为 \(n\) 的非负整数序列的游戏。这个游戏中你需要把序列分成 \(k + 1\) 个非空的块。为了

2022-09-06 OI

算法 DP 数据结构

洛谷P1397 [NOI2013] 矩阵游戏题解题目链接：P1397 [NOI2013] 矩阵游戏题意： cxy 是个喜欢矩阵的小朋友，有一天她想用电脑生成一个巨大的 \(n\) 行 \(m\) 列的矩阵 (你不用担心她如何存储)。

2022-09-05 OI

算法数学

UOJ31 【UR #2】猪猪侠再战括号序列题解题目链接：#31. 【UR #2】猪猪侠再战括号序列题意：什么魔怔题目（（有一个由 \(n\) 个左括号 ( 和 \(n\) 个右括号 ) 组成的序列。每次操作时可以选定两个数 \

2022-09-05 OI

构造

洛谷P3452 [POI2007]BIU-Offices 题解题目链接：P3452 [POI2007]BIU-Offices 题意： Bytel 是一家移动通信公司。该公司的每位员工都收到了一部公司生产的电话，电话的通讯录中存储着一些同

2022-09-04 OI

算法图论数据结构