P5150 生日礼物 题解
虽然题目不难，但背后蕴含的考点还是很有意思的。 本题的核心考点是唯一分解定理。 此考点曾在NOIP中涉及，非常重要！！！ 例如 NOIP2009 Hankson的趣味题 唯一分解定理：设 pip_ipi 表示第 iii 个质数，那么对于任意正整数NNN，都有唯一的一组 a1,a2,a3…ana_1,a_2,a_3\dots a_na1,a2,a3…an ，使得 N=p1a1×p2a2×p3a3×⋯×pnanN=p_1^{a_1}\times p_2^{a_2}\times p_3^{a_3}\times\dots\times p_n^{a_n} N=p1a1×p2a2×p3a3×⋯×pnan 其中 aia_iai 可以等于000。 用白话文说：任何数都可以表示为他的质因数们的若..
更多
P2272 [ZJOI2007]最大半连通子图 题解
本题解相对于其他题解的特色有二： 一、深入分析了为什么要去重 二、给出了链式前项星的 O(m)O(m)O(m) 线性去重方式 下面进入正文。 不难发现，将原图缩点成一个DAG后，图中的每一条链都是一个半连通子图，而最长的链就是最大半连通子图。 注意：新图中一个点的权值为这个点代表的SCC的点数，一个链的长度为各点权值之和。 统计最长链的权值不难，可以使用拓扑排序或记搜实现。为了避免引入STL影响效率，本文统一使用记搜。 本题的难点在统计方案数。 统计最小生成树方案数、最短路方案数等经典题的解法会给我们启示，紧紧抓住三角不等式这一核心算式，不断更新答案并继承方案数，这种方法依然使用本题。 但有所不同的是，本题需要考虑重边。 认真思考不难发现，传统的 tarjan 缩点得到的DAG中会出现重边（这里的重边是..
更多通信基站覆盖问题 题解
本题来自于某次付费答疑，经本人后续查证，题目出自印度德里理工学院的一次期中考试。 题面 Let us consider a long, quiet country road with houses scattered very sparsely along it. (We can picture the road as a long line segment, with an eastern endpoint and a western endpoint.) Further, let’s suppose the residents of all these houses are avid cell phone users. You want to place cell phone base station..
更多P8458 「REOI-p1」打捞 题解
如果将所有数列都扩展到 kkk 的长度， 1e91e91e9 级别的数组肯定会时间空间双爆炸。 所以这个题要利用周期性。 不难发现，两个数列的最小正周期为 lcm(li,lj){\rm lcm}(l_i,l_j)lcm(li,lj) ， 我们真正需要处理的是在这个最小正周期内的交叉积。 尽管如此，若 li,ljl_i,l_jli,lj 都是质数，他们的最小正周期也可以很长很长。遍历最小正周期求交叉积依然无法AC。 通过分析那 60%60\%60% 的数据我们可以发现，若 li,ljl_i,ljli,lj 互质，那么，在一个最小正周期中， aia_iai 中的每一个元素，都把 aja_jaj 中的每一个元素乘了 111 次，而且只乘了 111 次。那么我们可以利用分配律，得 ∑aiaj=∑(ai..
更多关于Hexo博客的一些解决方案
若generate或deploy建站时遇到bug，尝试运行hexo clean清空缓存。 使用主题时，若主题是子模块，需要在博客根目录下新建.gitmodules并添加相关信息指向子模块。 若hexo server后访问http://localhost:4000/，网页崩溃且只输出 Cannot GET/，应当尝试运行npm install确保包都是正常状态。 公式包使用hexo-renderer-markdown-it-plus，同时必须将MathJax Support中true改成false，否则会冲突。若出现渲染出一个正确公式和一个错误公式，说明缺少hexo-math，应当运行npm install hexo-math --save。 有时候会遇见在netlify上建站的时候， hexo-img-l..
更多test-equation
1+2=x1+2=x1+2=x x2+1=3y2x^2+1=3y_2 x2+1=3y2 (βmc2+c(∑n=13αnpn))ψ(x,t)=iℏ∂ψ(x,t)∂t\left(\beta m c^2 + c \left(\sum_{n=1}^3\alpha_n p_n\right)\right) \psi(x,t) = i\hbar \frac{\partial \psi(x,t)}{\partial t} (βmc2+c(n=1∑3αnpn))ψ(x,t)=iℏ∂t∂ψ(x,t) eiθ=cosθ+isinθe^{i\theta}=\cos \theta+i\sin \theta eiθ=cosθ+isinθ ∫110000x=666 666\displaystyle \int_1^{100..
更多谈论爱情
一般意义上的爱情的内涵 情感体验 爱情给参与方带来极其深厚而丰富的情感体验。 需要注意的是，这些情感不但包括喜欢、欣赏、关心、温暖、幸福和快乐等积极情感，而且包括焦虑、尴尬、愤怒、嫉妒、自卑、悲伤和无奈等消极情感。 深厚而丰富的情感体验是任何爱情都共有的基本特性。若一个关系给参与者带来的情感体验非常有限，或者带来的情感体验完全是单向度的，那么这个关系便不可能被称为爱情。 亲密关系 爱情的参与方彼此之间构建起较为牢固的亲密关系。 爱情中的亲密关系与其他人际关系有着明显的不同，主要体现在： 几乎没有确定的或可预知的起讫时间 本身并不具有任何强制力 需要投入许多种资源才能维系 参与方的权利和义务并不明确 经济分工与合作 在任何社会条件下，爱情的构建与维持都以爱情参与方的经济分工与合作为基础和前提，同时..
更多my first blog
This is a test. This is another test
更多