- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Min_25筛学习笔记
Perface模拟赛遇到了，于是学习了一下。问题一般是求积性函数f(x)f(x)f(x)的前缀和，如∑i=1nF(i)\sum_{i=1}^nF(i)i=1∑nF(i)Solution记PPP表示素数集合，记PiP_iPi表示第iii个质数，其中∣P∣=n|P|=\sqrt{n}∣P∣=n。则此类问题F(i)F(i)F(i)需要满足：{f(p)是一个关于p...
2019-02-27 12:35:16
307
1
原创 3195. 【HNOI模拟题】数学（分治 + 单调栈二分）
https://jzoj.net/senior/#main/show/3195Problem给定平面上nnn个点，求有多少对点能被一个平行于矩形包含，且仅仅包含这两个点。Data constraintn≤105n\le 10^5n≤105Solution首先吐槽一下搬题人。你搬题就搬嘛，还非要搞点别的，原题的x,yx,yx,y互不相同，这里可以相同，并且，矩形还可以是就一行...
2019-02-23 12:56:51
311
原创 6023. 【GDOI2019模拟2019.2.16】烤仓鼠（Trie + 贪心 + set）
https://jzoj.net/senior/#main/show/6023Problem给定{an}\{a_n\}{an}，让你求一个字典序最小的排列{pn}\{p_n\}{pn}，使得maxi=1n−1api⨁api+1\max_{i=1}^{n-1}a_{p_i}\bigoplus a_{p_{i+1}}maxi=1n−1api⨁api+1最小.Data con...
2019-02-23 12:39:44
365
原创 3194. 【HNOI模拟题】化学（无标号有根树、无根树计数）
https://jzoj.net/senior/#main/show/3194Problem求nnn个点的每个点度数不超过444的无标号无根树个数.Data constraint1≤n≤5001\le n\le 5001≤n≤500Solution尝试着把问题一般化。我们来考虑一个这样的问题：求nnn个节点，每个节点度数不超过mmm的无根树个数。为了解决这个问题，我们...
2019-02-08 11:49:14
1200
原创 JZOJ4762（DP、最长公共上升子序列）
Linkhttps://jzoj.net/senior/#main/show/4762Problem给定{an},{bm}\{a_n\},\{b_m\}{an},{bm}两个数组求其最长公共严格上升子序列，并输出这个子序列。Data constraintn,m≤5000,ai,bi≤230n,m\le 5000, a_i,b_i\le 2^{30}n,m≤5000,a...
2019-02-07 10:05:32
232
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人