随笔分类 -  2020暑期训练

摘要:又被学弟们爆锤了TAT感觉可以原地退役了_(:з」∠)_ 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6868 题目大意:设\(f(n)=\sum_{d|n} |\mu(d)|\),求\(\sum_{i=1}^{m} f(ni)\) 题解:分析\(f 阅读全文
posted @ 2020-08-18 20:37 DeaphetS 阅读(578) 评论(0) 推荐(0)
摘要:赛后听说题解是环套树上倍增表示一脸懵逼...又是被学弟们爆踩的一天_(:з」∠)_ 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6847 题目大意:\(a,c,m,t\)为给定常数,\(V_1,V_2\)为从区间\([0,t]\)内等概率生成的两个整 阅读全文
posted @ 2020-08-11 18:43 DeaphetS 阅读(576) 评论(0) 推荐(2)
摘要:赛后3min 1A...自闭_(:з」∠)_ 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6770 题目大意:维护一个由函数\(f_i(x)=(x-a_i)^4+b_i\)组成的集合,要求实现插入、删除、以及查询\(x\):求\(f_i(x)\)的最 阅读全文
posted @ 2020-07-23 21:00 DeaphetS 阅读(492) 评论(0) 推荐(0)
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6751 题目大意:有一初始在原点的动点\(P\),初始速度方向为\((1,0,0)\),该动点在运动时会同时携带它的标架进行移动(看题目链接中的样例解释应该能够理解),求在\(n\)次运动后点\(P\)所 阅读全文
posted @ 2020-07-22 16:18 DeaphetS 阅读(398) 评论(0) 推荐(1)
摘要:题目链接:https://ac.nowcoder.com/acm/contest/5666/D 题目大意:给定一实正定二次型矩阵\(A\),求当\(\sum_{i=1}^n\sum_{j=1}^{n}A_{ij}x_ix_j\le 1\),即\(x^TAx \le 1\)时,\(\sum_{i=1} 阅读全文
posted @ 2020-07-13 01:38 DeaphetS 阅读(618) 评论(3) 推荐(1)