Orz PoPoQQQ大爷 按照他ppt的解法,这题可以划归到之前的题了OrzOrz 跪wy写的题解(Stealth Assassin)https://www.luogu.org/wiki/show?name=%E9%A2%98%E8%A7%A3+P3312 #include<bits/stdc++.h> #define N 100005 #define fi first #define sc second using namespace std; typedef long long ll;…

现在感觉反演好多都是套路QAQ…… #include<bits/stdc++.h> using namespace std; ; typedef long long ll; int n,cnt,prime[N],phi[N],mu[N],vis[N]; ll ans,s[N],f[N]; void calcmu(){ memset(prime,,; memset(phi,,,sizeof(mu)); memset(s,,,sizeof(f)); mu[]=;phi[]=;memset(vis,…

也是一个反演. 第一次手动推出一个简单的式子,激动.jpg 原题意思是求:$Ans=\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}\phi(gcd(i,j))$随意化几步试试:$Ans=\sum\limits_{d=1}^{min(n,m)}\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}\phi(d)[gcd(i,j)==d]$$Ans=\sum\limits_{d=1}^{min(n,m)}\sum\limits_{i…

快三个月没做反演题了吧…… 感觉高一上学期学的全忘了…… 所以还得从零开始学推式子. # bzoj1011 标签(空格分隔): 未分类 --- 原题意思是求以下式子:$Ans=\sum\limits_{i=1}^{a}\sum\limits_{i=1}^{b}[gcd(i,j)==k]$首先把k拿下来,得到$Ans=\sum\limits_{i=1}^{a/k}\sum\limits_{i=1}^{b/k}[gcd(i,j)==1]$然后考虑mobius函数的性质:$\sum\limits_{d…

#include<bits/stdc++.h> #define N 5000010 #define yql 1000000007 using namespace std; typedef long long ll; ],m[],maxn,vis[N],prime[N]; ,fac[N]; ll f[N],s[N]; inline int read(){ ,x=;char ch; ;}'); +ch-'); return f*x; } inline ll fpow(ll x,ll p){ x%=…

同bzoj3930. (日常盗题图) #include<bits/stdc++.h> #define N 1000010 #define yql 1000000007 #define ll long long using namespace std; int n; ll m,l,r,k;ll f[N]; ll Pow(ll x,int y){ ll ans=; ) ans=ans*x%yql; x=x*x%yql; y>>=; } return ans; } ll read(){…

出题人怎么这么不认真啊==明明官方译名是爱蜜莉雅…… 而且我们爱蜜莉雅碳是有英文名哒!是Emilia.你那个aimiliya我实在是无力吐槽…… 不过抱图跑23333首先这很像约数个数和函数诶!但是唯一的不同是,D(1)=1,F(1)=0.那么如果就是D,我们怎么做?原题意思是求以下式子:$Ans\sum\limits_{i=1}^{n}d(gcd(i,n))$我们知道:$D(n)=\sum\limits_{d|n}1$所以:$Ans=\sum\limits_{d|n}\sum\limits_{…

膜拜cdc……他的推导详细到我这种蒟蒻都能看得懂! 膜拜的传送门 所以我附一下代码就好了. #include<bits/stdc++.h> #define N 10000005 #define yql 20101009 using namespace std; typedef long long ll; int mu[N],prime[N],cnt,s[N],vis[N]; ll n,m,ans,maxn; inline ll sum(ll x,ll y){ )/)%yql)*((y*(y+)…

这题大概就是提取一下d,然后就跟前面的题目差不多了. #include<bits/stdc++.h> #define N 10000005 using namespace std; typedef long long ll; ],qy[],f[N],prime[N],cnt,mu[N],vis[N]; ll sum[N]; void calcmu(){ cnt=;memset(vis,,]=; ;i<=maxn;i++){ ;} ;j<=cnt;j++){ int t=prime[…

首先要用数学归纳证明一个结论,不过因为我实在是懒得打公式了... 先发代码吧. #include<bits/stdc++.h> #define N 50005 using namespace std; typedef long long ll; ,n,m,mu[N]; ll f[N],ans; void calcmu(){ mu[]=;cnt=;memset(vis,,sizeof(vis)); ;i<=N;i++){ ;} ;j<=cnt;j++){ int t=i*prime[…

就是之前的2820的升级版. 把暴力枚举素数改成预处理就随便A了. #include<bits/stdc++.h> #define N 10000005 #define ll long long using namespace std; int mu[N],vis[N],prime[N],cnt; long long f[N]; void calcmu(){ cnt=;mu[]=; memset(f,,sizeof(f)); memset(vis,true,sizeof(vis)); ;i&l…

这题跟2818一样的,只不过数据水一点,可以用多一个log的办法水过去…… 原题意思是求以下式子:$Ans=\sum\limits_{isprime(p)}\sum\limits_{i=1}^{a}\sum\limits_{i=1}^{b}[gcd(i,j)==p]$首先把p拿下来,得到$Ans=\sum\limits_{isprime(p)}\sum\limits_{i=1}^{a/p}\sum\limits_{i=1}^{b/p}[gcd(i,j)==1]$然后就跟1101一样了,我就复制下…

想必这个曲线大家都认识,这是遗忘曲线,展示人的记忆会随着时间的延长慢慢遗忘的规律,同时还展示了如果我们过一段时间复习一次对遗忘的有利影响. 道理大家都懂,关键怎么做到? 靠在本子上记下今天我该复习哪一天的知识?或者手机上设定一个提醒?.... 不,这些方法都太麻烦又难受了,因为光安排复习时间,就得让你写很长时间,而且复习的时候还得对照它们再去找对应的笔记. 今天我就跟大家分享一款我根据遗忘曲线自己开发的一款java小程序: 只要你告诉它首尾日期和磁盘地址,它就给你生成有规律的复习计划,像这样:…

前言 打算下学期开学,也就是九月份,去找实习,现在还有三个月时间.(然而还在天天玩 Python..) 定个复习计划. 1. 基础 并发:Java并发编程实战 [ x ] SQL:MySQL,看看书,上 LeetCode 刷刷题. 设计模式:学一学常见的八九个就行. 必须要掌握的工具: [ x ] git: git 一段时间没复习,感觉很多东西都记不太清了.. [ x ] 项目构建: gradle, 另外 maven 也要会复制粘贴.. Junit: 要记得写测试,人不能太懒啊 日志:slf4j…

wawawa8的模板复习计划 数据结构 //手写堆 [link][https://www.luogu.org/problemnew/show/P3378] //并查集 [link][https://www.luogu.org/problemnew/show/P3367] //哈希 [link][https://www.luogu.org/problemnew/show/P3370] //ST表 [link][https://www.luogu.org/problemnew/show/P3865]…

近年由于就业压力,个人学历提升等各种原因,考研的人数越来越多了,相对难度也越来越大了,尽管今年研究生招生规模同比去年增加18.9万,但也无法掩盖考研的竞争逐年激烈. 身为考研大军中的预备选手之一,小编从大一开始就一边关注着考研动向,一边筹划着复习.在筹划复习的过程中思维导图软件,MindManager帮了小编大忙. 图1:软件主界面 接下来小编跟大家细细讲讲使用MindManager做复习规划的一些思路和心得,希望小编和想考研的朋友一起早日上岸! 一.按时间线制定复习计划 选择时间线模板,从考前…

最后更新,6月21日收到录取通知书啦,感谢当初不曾放弃的自己: 更新一下状态: 3.3日 分数出来了,过了复试线. 最初写这篇博客的时候,是希望自己能够每天或者至少每周更新下自己的复习状态,这样能够确保自己能够按部就班的进行复习. 但是实际的情况是,自己的规划写完后,后面就是接连几个项目的连续开发,不要说正常的上下班了,有的时候周六都没有办法保证. 加上自己其实没有完全全身心的投入复习,跟女朋友玩玩耍耍吵吵闹闹的,其实浪费了不少时间. 真正的意识到自己要好好复习的时候已经十一月份了,当时公司准备…

需要复习的算法额: exgcd CRT INV dij spfa(~) 矩阵快速幂~高斯消元 tarjan(scc,bcc) treap splay 线段树 dp(决策单调,斜率,四边形不等式) rho 10.24-10.28 rho 高斯消元 矩阵 tarjan(scc,bcc) treap splay 线段树 10.29-11.4 exgcd CRT INV dij spfa(~)dp(决策单调,斜率,四边形不等式)…

(其实不应该这么叫的,应该是CSP-S了现在..) 重点关注的板子: 不知道为什么特别受出题人青睐的LCA(板子点这里) 配套练习:(紫题请自便)  (这题蓝的应该可以试试)  (对的这题也紫它还是道树剖) (这题蓝的) 功能强大但是考场慎打的线段树  (板子点这里) 配套练习:(这题请赛前过掉) (这题也是) 神奇离线ST表 请务必把板子背掉 (板子在这里) 不知道为什么也特别喜欢考的最小生成树(板子点这里) 配套练习:(这题赛前计划)  (这题也是) (wsq大佬倾情推荐) 拓展练习:(这题…

目录 一. TOEFL (1). 阅读: 60 minutes (2). 听力: 50 minutes (3). 口语: 20 minutes (4). 作文: 60 minutes 单词准备 其他资料 America Shows to imrpove english 二. GRE 一. TOEFL 考试时间:4月13日 + 5月18日 托福有四个部分,分为reading(30), listening(30), speaking(30), and writing(30) = 120 scores…

假设$n\leq m$,我们先不考虑$\leq a$的限制 $\sum\limits_{i=1}^n\sum\limits_{j=1}^m\sigma((i,j))=\sum\limits_{T=1}^n\left\lfloor\frac nT\right\rfloor\left\lfloor\frac mT\right\rfloor\sum\limits_{d|T}\sigma(d)\mu\left(\frac Td\right)$ 我们可以线性筛出$g(n)=\sum\limits_{d|n…

\(NOIP2018\) 暴踩全场计划实施方案 改完题辣!该更博辣!(这么激动干嘛反正又没人看) 我要取一个霸气的名字.于是就这样了.原本打算是暴踩yyb计划实施方案的(来啊互相伤害啊) 信心流选手就要霸气一点. 最近有什么想说的 那些说自己\(Noip\)退役的都是菜逼. 我\(mona\)就是要\(Noip\)虐场! 不知不觉已经\(Noip\)倒计时咯!要好好加油呢! 暴踩全场记录 在这里记录考得比较舒服的几次? \(2018.10.08\) 模拟赛 \(By\) \(XZY\) 感谢 \…

已经到了11月,学期过半,而<信息安全系统设计基础>这门课也要到了期中考试了.所以,我在这里,对前半个学期的最基础的知识,做一个复习 复习计划分为两步,本次为Linux命令,下次计划复习git与vim相关指令 本周学习内容在另一篇博客20145234黄斐<信息安全>第七周学习总结上 Linux命令 1.常用小技巧 tab 补全命令.补全目录.补全命令参数 Ctrl+c 终止当前运行的程序,但不结束终端 Ctrl+d 结束输入或退出终端 Ctrl+s 暂停当前程序,任意键恢复 Ctr…

梦想还是要有的,万一实现了呢? 数学 150[total] 专业课 150[total] 英语 100[total] 政治 100[total] 第一轮复习计划开始执行 1.专业课: 通过课件把所有的专业课知识点总结一遍,暂定计划在7月底完成第一轮专业课复习.[主要根据大纲总结对应的知识点] 2.数学: 通过视频把高等数学的上册内容过一遍,同时做笔记,总结知识点,提升自己的计算能力. 3.英语: 每天至少背100个单词,做一篇阅读理解,看一篇英文国外文章. 4.政治: 根据标题背对应的知识点,政…

联赛除去今天刚好只有一个星期了,最后一个星期也很关键,要吃好睡好保持心情愉悦.当然也免不了最后的复习计划. 首先是模板,之前还有很多模板没有复习到,这些东西是一定要落实到位的. 每天往后面写一点...一定要写完...都是很基础的板子了... [x] 11.3 [模板]KMP字符串匹配 [ ] 11.3 [模板]左偏树(可并堆) [x] 11.3 [模板]最近公共祖先(LCA) [x] 11.3 [模板]最长公共子序列 [x] 11.4 [模板]网络最大流 [x] 11.4 [模板]最小费用最大流…

前言 我们大前端团队内部 ?每周一练 的知识复习计划继续加油,本篇文章是 <Hybrid APP 混合应用专题> 主题的第二期和第三期的合集. 这一期共整理了 10 个问题,和相应的参考答案,文字和图片较多,建议大家可以收藏,根据文章目录来阅读. 之前分享的每周内容,我都整理到掘金收藏集 [?<EFT每周一练>] (https://juejin.im/collection/5cd11b0af265da0346227e24) 上啦,欢迎点赞收藏咯??. 文章收录: 本系列所有文章,都…

前言 我们大前端团队内部 ?每周一练 的知识复习计划继续加油,本篇文章是 <Hybrid APP 混合应用专题> 主题的第二期和第三期的合集. 这一期共整理了 10 个问题,和相应的参考答案,文字和图片较多,建议大家可以收藏,根据文章目录来阅读. 之前分享的每周内容,我都整理到掘金收藏集 ?<EFT每周一练> 上啦,欢迎点赞收藏咯??. 内容回顾: <EFT 每周分享 -- Hybrid App 应用开发中 5 个必备知识点复习> <EFT 每周分享 -- HTT…

前言 我们大前端团队内部 ?每周一练 的知识复习计划还在继续,本周主题是 <Hybird APP 混合应用专题> ,这期内容比较多,篇幅也相对较长,每个知识点内容也比较多. 之前分享的每周内容,我都整理到掘金收藏集 [?<EFT每周一练>] (https://juejin.im/collection/5cd11b0af265da0346227e24) 上啦,欢迎点赞收藏咯??. 注:本文整理资料来源网络,有些图片/段落找不到原文出处,如有侵权,联系删除. 一.什么是 Hybird…

前言 我们大前端团队内部 ?每周一练 的知识复习计划还在继续,本周主题是 <Hybird APP 混合应用专题> ,这期内容比较多,篇幅也相对较长,每个知识点内容也比较多. 之前分享的每周内容,我都整理到掘金收藏集 ?<EFT每周一练> 上啦,欢迎点赞收藏咯??. 注:本文整理资料来源网络,有些图片/段落找不到原文出处,如有侵权,联系删除. 一.什么是 Hybird App,与 Native App 及 Web App 有什么区别 参考文章: <Web App Hybrid…

前言 自从入职新公司到现在,我们前端团队内部一直在做 ?每周一练 的知识复习计划,我之前整理了一个 [每周一练 之 数据结构与算法] (https://juejin.im/post/5ce2a20e6fb9a07ebb05061c) 学习内容,大家也快去看看~~ 最近三周,主要复习 网络基础 相关的知识,今天我把这三周复习的知识和参考答案,整理成本文,欢迎各位朋友互相学习和指点,觉得本文不错,也欢迎点赞哈??. 特别喜欢现在的每周学习和分享,哈哈哈~~? ?推荐一个 github 仓库 -- […