![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 93
hdxrie
furry! 已退役的OIer
展开
-
HDU5829 Rikka with Subset
题面 题目描述: 有nnn个数字A[1]A[1]A[1]~A[n]A[n]A[n],还有一个数字KKK。对于任意一个AAA的非空子集SSS,SSS的价值等于SSS集合中最大的min(|S|,K)min(|S|,K)min(|S|,K)个数之和(|S||S||S|表示集合SSS的大小),数组AAA的价值为所有AAA的非空子集的价值之和。现在给出这nnn个数,他想知道对任意KKK属于[1,n][1...原创 2018-07-08 18:33:02 · 359 阅读 · 0 评论 -
[COCI2009-2010#1] ALADIN
不过观察图片可以发现翻折后不仅需要计算的点的位置发生改变,而且下底还不是整数,使得上面的方法依然不能用,这时候就需要用到补集转化的思想,也就是求出所有点再减去不合法的点,不过因为斜边上的点也是在答案中的,所以还要加上被减掉的斜边上的点。再加上对角线上的点就能得到答案,但是事实并非如此,因为三角形的高是一个小数,用上面方法求解时候只用了整数部分,而且点的分布并不是中心对称的,以。其中实线为正确的分界,可以发现两边的点分布不均匀,虚线为错误方法认为的分界,与正确分界的答案不一样,所以上面的方法并不正确。原创 2018-07-15 15:47:40 · 888 阅读 · 1 评论 -
中国剩余定理及其扩展
将标题写成公式: ∑i=1n⌊i×qp⌋∑i=1n⌊i×qp⌋\sum_{i=1}^n\left\lfloor\frac{i×q}{p}\right\rfloor 直接变换公式好像没什么用,那么我们就尝试将其转换到笛卡尔坐标系中来看(不要问怎么想到的,感觉是一个做题技巧),那么对于一个点(i,i×qp)(i,i×qp)(i,\frac{i×q}{p}),⌊i×qp⌋⌊i×qp⌋\left\...原创 2018-07-22 14:43:30 · 185 阅读 · 0 评论 -
洛谷比赛【泯灭:整除】
题目链接 官方的题解看不懂,问了Shone{\rm Shone}Shone终于听懂了,感觉是一个很神奇的方法,所以就记一下了。 首先题目要求求出xm≡x(mod n)x^m\equiv x({\rm mod\ }n)xm≡x(mod n)的方程的解的个数,其中x∈[1,n]x\in[1,n]x∈[1,n]。 题目给的nnn的读入方式很特别,已经在提示你需要将nnn分解,并且nn...原创 2018-10-31 14:23:29 · 213 阅读 · 0 评论