Loading [MathJax]/jax/element/mml/optable/BasicLatin.js

11 2019 档案

CSP2019滚粗记
摘要：Day2炸了，这次是真的自闭了 阅读全文
posted @ 2019-11-17 23:30 heyujun 阅读(494) 评论(5) 推荐(1) 编辑
【51Nod1555】布丁怪
摘要：【51Nod1555】布丁怪 题面 "51Nod" 题目大意： 给你一个n×n的棋盘以及n个棋子，每个棋子坐标为(xi,yi)，保证棋盘的每一行或一列都有且仅有一个棋子，问你有多少个正方形框住的棋子数数值上等于正方形的边长。 其中$1\leq n\leq 3\times 阅读全文
posted @ 2019-11-06 16:29 heyujun 阅读(148) 评论(0) 推荐(0) 编辑
【LG1600】[NOIP2016]天天爱跑步
摘要：【LG1600】[NOIP2016]天天爱跑步 题面 "洛谷" 题解 考虑一条路径S→T是如何给一个观测点x造成贡献的， 一种是从x的子树内出来，另外一种是从x的子树外进去。 令S,T的最近公共祖先为lca，那么这条路径可表示为$S\rightarrow 阅读全文
posted @ 2019-11-06 15:19 heyujun 阅读(170) 评论(0) 推荐(0) 编辑
【LG5171】Earthquake
摘要：【LG5171Earthquake】 题面 "洛谷" 题解 本题需要用到类欧几里得算法。 前置知识：类欧几里得 就是求函数φ(a,b,c,n)=n∑i=0⌊ai+bc⌋ 的值(其实还有两种形式，但是~ 阅读全文
posted @ 2019-11-06 12:00 heyujun 阅读(147) 评论(2) 推荐(0) 编辑
【LG4437】[HNOI/AHOI2018]排列
摘要：【LG4437】[HNOI/AHOI2018]排列 题面 "洛谷" 题解 题面里这个毒瘤的东西我们转化一下： 对于∀k,j，若pk=apj，则kWba则$\frac{W_a}{m_1} include include include include incl 阅读全文
posted @ 2019-11-04 16:25 heyujun 阅读(143) 评论(0) 推荐(0) 编辑
【CF1097F】Alex and a TV Show
摘要：【CF1097F】Alex and a TV Show 题面 "洛谷" 题解 我们对于某个集合中的每个i，令f(i)表示i 作为约数 出现次数的奇偶性。 因为只要因为奇偶性只有0,1两种，我们考虑用bitset维护这个f。 那么， 对于1操作你可以预处理一下v的$bi 阅读全文
posted @ 2019-11-04 15:58 heyujun 阅读(231) 评论(0) 推荐(1) 编辑
【51Nod 1769】Clarke and math2
摘要：【51Nod 1769】Clarke and math2 题面 "51Nod" 题解 对于一个数论函数f，∑d|nf(d)=(f×1)(n)。 其实题目就是要求g=f×1k。 考虑1k(n)怎么求，因为1(n)是个积性函数，所以$1^k(n 阅读全文
posted @ 2019-11-04 15:04 heyujun 阅读(163) 评论(0) 推荐(0) 编辑
【LG5330】[SNOI2019]数论
摘要：【LG5330】[SNOI2019]数论 题面 "洛谷" 题目大意： 给定集合A,B 问有多少个小于T的非负整数x满足：x除以P的余数属于A且x除以Q的余数属于B。 其中$1\leq |\mathbb A|,|\ 阅读全文
posted @ 2019-11-04 14:28 heyujun 阅读(127) 评论(0) 推荐(0) 编辑
【LG5444】[APIO2019]奇怪装置
摘要：【LG5444】[APIO2019]奇怪装置 题面 "洛谷" 题目大意： 给定A,B，对于∀t∈N，有二元组(x,y)=((t+⌊tB⌋)mod。 对于给定的n个区间[l,r]，要 阅读全文
posted @ 2019-11-04 14:25 heyujun 阅读(211) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示