11 2019 档案

CSP2019滚粗记
摘要：Day2炸了，这次是真的自闭了 阅读全文
posted @ 2019-11-17 23:30 heyujun 阅读(506) 评论(5) 推荐(1)
【51Nod1555】布丁怪
摘要：【51Nod1555】布丁怪 题面 "51Nod" 题目大意： 给你一个$n\times n$的棋盘以及$n$个棋子，每个棋子坐标为$(x_i,y_i)$，保证棋盘的每一行或一列都有且仅有一个棋子，问你有多少个正方形框住的棋子数数值上等于正方形的边长。 其中$1\leq n\leq 3\times 阅读全文
posted @ 2019-11-06 16:29 heyujun 阅读(168) 评论(0) 推荐(0)
【LG1600】[NOIP2016]天天爱跑步
摘要：【LG1600】[NOIP2016]天天爱跑步 题面 "洛谷" 题解 考虑一条路径$S\rightarrow T$是如何给一个观测点$x$造成贡献的， 一种是从$x$的子树内出来，另外一种是从$x$的子树外进去。 令$S,T$的最近公共祖先为$lca$，那么这条路径可表示为$S\rightarrow 阅读全文
posted @ 2019-11-06 15:19 heyujun 阅读(183) 评论(0) 推荐(0)
【LG5171】Earthquake
摘要：【LG5171Earthquake】 题面 "洛谷" 题解 本题需要用到类欧几里得算法。 前置知识：类欧几里得 就是求函数$$\varphi (a,b,c,n)=\sum_{i=0}^n \left\lfloor\frac {ai+b}c\right\rfloor$$ 的值(其实还有两种形式，但是~ 阅读全文
posted @ 2019-11-06 12:00 heyujun 阅读(158) 评论(2) 推荐(0)
【LG4437】[HNOI/AHOI2018]排列
摘要：【LG4437】[HNOI/AHOI2018]排列 题面 "洛谷" 题解 题面里这个毒瘤的东西我们转化一下： 对于$\forall k,j$，若$p_k=a_{p_j}$，则$kW_{ba}$则$\frac{W_a}{m_1} include include include include incl 阅读全文
posted @ 2019-11-04 16:25 heyujun 阅读(152) 评论(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 阅读(238) 评论(0) 推荐(1)
【51Nod 1769】Clarke and math2
摘要：【51Nod 1769】Clarke and math2 题面 "51Nod" 题解 对于一个数论函数$f$，$\sum_{d|n}f(d)=(f\times 1)(n)$。 其实题目就是要求$g=f\times 1^k$。 考虑$1^k(n)$怎么求，因为$1(n)$是个积性函数，所以$1^k(n 阅读全文
posted @ 2019-11-04 15:04 heyujun 阅读(173) 评论(0) 推荐(0)
【LG5330】[SNOI2019]数论
摘要：【LG5330】[SNOI2019]数论 题面 "洛谷" 题目大意： 给定集合$\mathbb {A,B}$ 问有多少个小于$T$的非负整数$x$满足：$x$除以$P$的余数属于$\mathbb A$且$x$除以$Q$的余数属于$\mathbb B$。 其中$1\leq |\mathbb A|,|\ 阅读全文
posted @ 2019-11-04 14:28 heyujun 阅读(133) 评论(0) 推荐(0)
【LG5444】[APIO2019]奇怪装置
摘要：【LG5444】[APIO2019]奇怪装置 题面 "洛谷" 题目大意： 给定$A,B$，对于$\forall t\in \mathbb N$，有二元组$(x,y)=((t+\lfloor\frac tB\rfloor)\bmod A,t\bmod B)$。 对于给定的$n$个区间$[l,r]$，要 阅读全文
posted @ 2019-11-04 14:25 heyujun 阅读(219) 评论(0) 推荐(0)