孤桐秘虚鸣,朴素传幽真。
ฅ'ω'ฅ♪
ACM_有向图邻接表与链式前向星储存

ACM_有向图邻接表与链式前向星储存 #pragma comment(linker,"/STACK:1024000000,1024000000") #pragma GCC optimize(2) #include <bits/stdc++.h> #include <ext/pb_ds/assoc_container.hpp> #include <e...

ACM_二叉树实现板子

ACM_二叉树实现板子 #pragma comment(linker,"/STACK:1024000000,1024000000") #pragma GCC optimize(2) #include <bits/stdc++.h> #include <ext/pb_ds/assoc_container.hpp> #include <ext/pb_d...

ACM_cf#382 Div2 D. Taxes(数论水题

ACM_cf#382 Div2 D. Taxes(数论水题 Codeforces Round #382 (Div. 2) D. Taxes 题目大意: 给出一个n , n可以表示为 一个或多个不为一的数的和式 , 如果将分解后的数的除数自身外的最大因子相加,问相加结果的最小值。 要求除数自身外的最大因子相加后取min 明显这个数是素数就可了 而我们有 三素数定理:每个充分大的奇数都是三个奇素数之...

ACM_成绩单(区间dp套dp)

ACM_成绩单(区间dp套dp) #2292. 「THUSC 2016」成绩单 这一看就知道是dp阿(自信! 而且还能看出是区间dp哼哼 思路 每次都取子序列,可以设一个 其值表示删掉区间所需的最小代价 好!然后就不会转移了。 其实,每一次取的代价都是相互独立的, 所以对于拥有同样值域的子列,取走的代价的都是一样的 可以设出表示从i到j的转移 域是,这个dp组的值就是删掉中若干个数后能使剩下的数都...

披着积分外壳的假题

披着积分外壳的假题 之前看过一道很有意思的数学题 至今难忘 题目很简短: 试证明: 其中为圆周率,e为自然对数的底。 前戏? Fine,明显第一步使用分部积分 对于第二项有: 易得: 积分上下限进行代入 所以我们只需要证明就行啦 真实面目 等等……“只需要”? 化简可以得到…… 教练,我没学过这个! (说不定只是简单的缩放,嗯嗯) 然而 事实上就算使用计算器: 唯有 所以这是...

异或约数和

异或约数和 题目传送门[51nod1984] 题意: 定义 f(i) 为 i 的所有约数的异或和, 给定 n(1≤n≤1014) , 求 f(1) xor f(2) xor f(3) xor...xor f(n) (其中xor表示按位异或) 样例解释: f(1) = 1 f(2) = 1 xor 2 = 3 f(3) = 1 xor 3 = 2 f(4) = 1 xor 2 xor 4 = 7 1...

游說萬乘苦不早,著鞭跨馬涉遠道。

阿凌的貓爬架

幸會,

激活Ubuntu

转到“设置”以激活Ubuntu。

R0's board.