前置芝士 ：string 的 基本用法 cpp include define rep(i,j,n) for(register int i=j;i=n;i ) define low(x) x&( x) using namespace std ; typedef long long LL ; const ...
分类：
其他好文 时间：
2019-04-13 13:48:45
阅读次数：
158
题意 5302 金字塔 0x50「动态规划」例题 描述 虽然探索金字塔是极其老套的剧情，但是有一队探险家还是到了某金字塔脚下。经过多年的研究，科学家对这座金字塔的内部结构已经有所了解。首先，金字塔由若干房间组成，房间之间连有通道。如果把房间看作节点，通道看作边的话，整个金字塔呈现一个有根树结构，节点 ...
分类：
其他好文 时间：
2019-04-07 19:20:36
阅读次数：
236
Assignment 6CSCI 2132: Software DevelopmentDue April 1, 2019Assignments are due on the due date before 23:59. All assignments must be submitted electr ...
分类：
其他好文 时间：
2019-04-07 19:16:12
阅读次数：
117
题意 4908 Race 0x49「数据结构进阶」练习 描述 给定一棵 N 个节点的树，每条边带有一个权值。 求一条简单路径，路径上各条边的权值和等于K，且路径包含的边的数量最少。 输入格式 第一行两个整数 N, K。 第2~N行每行三个整数x,y,z，表示一条无向边的两个端点x,y和权值z，点的编 ...
分类：
其他好文 时间：
2019-04-06 14:19:39
阅读次数：
106
https://vjudge.net/contest/292999#problem/J https://blog.csdn.net/V5ZSQ/article/details/64919651?locationNum=5&fps=1 ...
分类：
其他好文 时间：
2019-04-06 00:14:07
阅读次数：
110
据说所有程序员学习的第一个程序都是在屏幕上输出一句“Hello World”，跟这个世界打个招呼。作为天梯赛中的程序员，你写的程序得高级一点，要能跟任意指定的星球打招呼。 输入格式： 输入在第一行给出一个星球的名字S，是一个由不超过7个英文字母组成的单词，以回车结束。 输出格式： 在一行中输出Hel ...
分类：
其他好文 时间：
2019-04-05 23:58:11
阅读次数：
2230
"bzoj 4176 Lucas的数论" 和约数个数和那题差不多.只不过那个题是多组询问,这题只询问一次,并且 $n$ 开到了 $10^9$. $$ \begin{align } \sum_{i=1}^N \sum_{j=1}^N f(ij)&= \sum_{i=1}^N \sum_{j=1}^N ...
分类：
其他好文 时间：
2019-04-05 18:07:24
阅读次数：
183
上一篇： "【知识总结】多项式全家桶（三）（任意模数NTT）" 推荐小恐龙的博客（参考资料）： "多项式开根" （本文中一切多项式运算默认在模 $x_n$ 意义下进行） 一、快速幂 = 多项式快速幂？首先有一种很显然的方式是把整数快速幂里面的整数乘法替换成多项式乘法 NTT ，复杂度 $O(n\lo ...
分类：
其他好文 时间：
2019-04-05 00:43:37
阅读次数：
181
