11 2019 档案
摘要：今年的$CSP-S$，本以为自己的实力与去年的$NOIP$相比，能有较大的提升的。没想到，菜是原罪，弱就是弱，依然逃脱不了被吊锤的命运。
阅读全文
摘要：$2-SAT$的解法不止一种（例如暴搜），但最高效的应该还是Tarjan吧。
阅读全文
摘要：CodeForcesRound594 Div1 解题报告。
阅读全文
摘要：一个序列，每次询问一个区间$[l,r]$并给出一个模数$p$，求模$p$意义下区间$[l,r]$内所有子序列去重后值的和。
阅读全文
摘要：AtCoder Grand Contest 039 解题报告。
阅读全文
摘要：给你一棵树，每条边为黑色或红色， 求有多少个三元组$(x,y,z)$，使得路径$(x,y),(x,z),(y,z)$上都存在至少一条红色边。
阅读全文
摘要：一个长度为$n$的数组，实现两种操作：将满足$gcd(i,k)=d$的$a_i$加上$v$，询问$\sum_{i=1}^xa_i$。
阅读全文
摘要：一个长度为$n$的数组，实现两种操作：单点修改，给定$i$求$\sum_{j=1}^na_j[gcd(i,j)=1]$。
阅读全文
摘要：有$n$家店，每个商品有一个标价。每天，都可能有某家商店进货，也可能有某人去购物。一个人在购物时，会于编号在区间$[L_i,R_i]$的商店里挑选一件进货$d_i$天以内的商品使得其标价与$x_i$的异或值最大，同时每家店有一个特殊商品在任何时候都可以选择。对于每名购物者求出这个最大异或值。
阅读全文
摘要：给你一棵树，要求你选择一条树上路径，使得这条路径上边权的平均值与定值$k$的差的绝对值最小。求出这个最小值。
阅读全文