上一页 1 2 3 4 5 6 7 8 9 10 ··· 16 下一页
摘要: 题目链接 https://www.luogu.org/problemnew/show/P2568 分析 题目即求$\sum_{i=1}^N \sum_{j=1}^N [gcd(i,j)$ $is$ $a$ $prime$ $number$ $]$ 我们提出这个素数变成$\sum_p \sum_{i= 阅读全文
posted @ 2018-09-14 18:42 Rye_Catcher 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://cn.vjudge.net/problem/POJ 1845 分析 $POJ$里的数学题总是这么妙啊 首先有一个结论就是$A=\prod{ \ {p_i}^{c_i} \ }$,那么$A$所有约数之和为$(1+p_1+p_1^2+..+p_1^{c_1}) (1+p_2+p 阅读全文
posted @ 2018-09-14 18:42 Rye_Catcher 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://www.luogu.org/problemnew/show/P1731 分析 这题真[哔]恶心,加了一堆奇奇怪怪的优化 首先明确一点,半径和高都必须是正整数,意味着它们最小为$1$ 同时我们通过数学公式可以推得:当剩下体积$v$一定时,层数越少面积越小,也就是说, 越趋进一 阅读全文
posted @ 2018-09-14 18:41 Rye_Catcher 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://www.luogu.org/problemnew/show/P1156 方法1 分析 将已经爬的高度看作背包容积,最大剩余血量看作价值,$f[i][j]$表示吃完第$i$个垃圾,爬到$j$高度的最大剩余血量 $f[i][j+h[i]]=max(f[i][j+h[i]],f[ 阅读全文
posted @ 2018-09-11 16:04 Rye_Catcher 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://www.luogu.org/problemnew/show/CF336C 分析 一个比较妙的贪心 我们要让最后$and$起来的数被$2^k$整除且$k$最大,我们不妨从后往前枚举$k$,同时运用贪心的思路,对于二进制第$k$为1的数,我们想让最后得到的数除第$k$位外都为0 阅读全文
posted @ 2018-09-11 14:44 Rye_Catcher 阅读(421) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://www.luogu.org/problemnew/show/UVA10140 分析 $L,R$都很大,显然不能直接筛出$L,R$区间中的质数,这里需要一个结论 结论 任何一个合数$N$必定含有一个小于等于$\sqrt N$的质因子 证明 反证法,若所有质因子都大于$\sqr 阅读全文
posted @ 2018-09-11 14:38 Rye_Catcher 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://www.luogu.org/problemnew/show/P2261 分析 显然$k$ $mod$ $i=k \lfloor {k/i}\rfloor i$,于是我们只需要求$N k \sum_{i=1}^N {\lfloor {k/i}\rfloor i}$ 这里就需要 阅读全文
posted @ 2018-09-11 14:38 Rye_Catcher 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 计数 1. $n$个节点无向完全图的不同生成树个数有$n^{n 2}$个 证明:https://blog.csdn.net/cantjie/article/details/81072276 无标号的树个数:https://blog.csdn.net/geotcbrl/article/details/ 阅读全文
posted @ 2018-09-10 18:27 Rye_Catcher 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://www.luogu.org/problemnew/show/CF10D 方法一 分析 $LCS$和$LIS$已经成烂大街的知识了,可是当这两个合并起来成为$LCIS$,解决的方式方法也多了起来. 首先有种最朴素的$O(N^4)$方法,$f[i][j]$表示A串第$i$个字 阅读全文
posted @ 2018-09-03 16:53 Rye_Catcher 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://www.luogu.org/problemnew/show/P4198 分析 一句话题意,一条数轴上有若干楼房,坐标为$xi$的楼房有高度$hi$,那么它的斜率为$hi/xi$,操作包含单元素高度修改,动态询问最长上升斜率序列个数 一开始想什么分治或是离线操作之类的,却因为 阅读全文
posted @ 2018-08-30 16:24 Rye_Catcher 阅读(177) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 16 下一页