04 2018 档案
摘要:【题目链接】https://www.nowcoder.com/acm/contest/104/C 不知道这题为啥没过。队友现场推的都是对的。。233333好像代码写的有问题,下来就很恼火。 题意大概就是统计不同连同子图的个数。 dp公式 dp[i] = ∏(j是i的儿子)(dp[j]+1) 答案就是
阅读全文
摘要:【题目链接】https://www.nowcoder.com/acm/contest/104/G 现场赛的H题,emmm...C++选手表示很伤心。高精度压四位板子WA四发。 题意很简单就是给你n个数,a1,a2,……an,求∏ai。 正解是分治。 emmmm..不会。 用py写的。QAQQ妈呀我是
阅读全文
摘要:【题目链接】https://www.nowcoder.com/acm/contest/104/A 这题就是很简单的几何题。。md现场推了很久的cos sin仿佛像个zz。自己都想给自己一巴掌。 题意就是正三角形内给一点D,给你ABC与D组成的这三个角度,让你求AD,CD,BD三边重组三角形的三个角度
阅读全文
摘要:数论的根基,素数 ======================= 写在前面 :之前的老板子。 首先贴一个线性筛。O(n) include include include using namespace std; const int N = 100000 + 5; bool prime[N]; int
阅读全文