- 博客(171)
- 收藏
- 关注
RSS订阅
原创 关于加密文章
由于CSDN不支持文章加密部分博文将（可能）在cnblog公布（应该就是各个模拟赛和整理的题吧。。。）如果想查看加密博文可以通过QQ(1955828561)联系博主索要密码。。。...
2018-07-01 21:11:03
621
转载 有效预防电脑辐射有三招
维生素A不但能合成视紫红质，还能使眼睛在暗光下看东西更清楚，因此，绿茶不但能消除电脑辐射的危害，还能保护和提高视力。第三招上网前先做好护肤隔离，如使用珍珠膜，独特的“南珠翠膜”在肌肤上形成一层0.001mm珍珠膜，可以有效防止污染环境的侵害和辐射；有关专家提醒人们，趴着睡觉的时候要记着把计算机关掉，而不是只把屏幕关掉而已，因为只把屏幕关掉是无法杜绝辐射线的。作为计算机一族的您，或许常纳闷为何常常感到腰酸背痛，身体抵抗力越来越弱，精神常常无法集中，您无法想象原因出在计算机上。
2023-06-14 14:12:49
94
原创 ROS通过Nginx搭建反向代理实现跨网络的话题发布
最近需要把本地使用的ROS控制面板发布到服务器上，先前的通讯是在局域网内直接订阅机器人的8080端口，但因为机器人也要放在服务器内，没办法直接跨过服务器跟机器人通讯，所以选择通过在服务器搭建Nginx反向代理的方式，对通讯内容进行转发。
2023-06-13 10:53:39
964
2
原创 特别简单的noip-数论选讲
简单数论选讲声明：此课件中用这个格式的证明不必详细了解，只是为了让你更信服一、逆元因为逆元不归我讲，但是又很重要，所以在这里一笔带过一整数aaa对同余ppp之模逆元是指满足以下公式的整数bbba−1≡b(mod p)a^{-1}\equiv b(mod\ p)a−1≡b(mod p)也可以写成以下的式子ab≡1(mod p)ab\equiv 1(mo...
2019-07-22 23:46:25
149
原创 退役记
Day0坐高铁，登记宾馆，看了看知识点，打了点模板，颓试机打了一些多项式算法，打了个SAMDay1考前打了个SA和NTT开考，开始看t1，没有秒切，觉得眼熟，想了会想不出来，去看t2t2题意好奇怪，画了画发现sam建下图就好了，算了算复杂度好像可以过去看t3，是道提答，看懂题意去码t2码码码，2h过去，过了小样例，发现样例2过不去着急的不行，去看t1，越看越觉得可做，但就是想不出...
2019-04-08 19:15:28
991
3
原创 Project Euler #650
水几个简单PE题解，难的留着以后出。。。传送门ber~题意：求S(n)=∑k=1nD(k)S(n)=\sum_{k=1}^{n}D(k)S(n)=∑k=1nD(k),D(n)=∑d∣B(n)dD(n)=\sum_{d|B(n)}dD(n)=∑d∣B(n)d,B(n)=∏k=0nC(n,k)B(n)=\prod_{k=0}^{n}C(n,k)B(n)=∏k=0nC(n,k)这题就看着吓人...
2019-03-20 09:59:51
172
原创 Project Euler #356
题中g(x)=x3−2nx2+ng(x)=x^3-2^nx^2+ng(x)=x3−2nx2+n可以看作是降幂的形式，即x3=2nx2−nx^3=2^nx^2-nx3=2nx2−nxk=xk−3⋅x3=xk−3⋅(2nx2−n)=2nxk−1−nxk−3x^k=x^{k-3}\cdot x^3=x^{k-3}\cdot(2^nx^2-n)=2^nx^{k-1}-nx^{k-3}xk=xk−3⋅x3...
2019-03-20 09:50:32
39
原创 BZOJ[1815]男人一上午写一道题，机房人不解；看到内容，众人沉默，网友：长见识了
传送门ber~详细题解知道点的顺序，边的顺序也能确定下来，所以对于点置换可以算出相应的边置换计算可我们总不能n!n!n!枚举全排列，我们可以进一步发现，结构相同的点置换对应的边置换肯定是一样的(废话)，可以搜出所有不同结构的点置换，发现n=53n=53n=53时点置换个数不到30w30w30w当前搜到点置换L1≤L2≤L3≤...≤LkL_1\le L_2\le L_3\le...\le ...
2018-12-18 18:09:58
4059
5
原创 扩展Crt
好像去年这个时候我就已经看过一遍了。。但是noi的时候一点印象没有就GG了。。补知识点的时候发现自己还是不会，就稍微学了一下。。。拓展crt就是求满足的一组x做法就是假设你搞出了前k组的一个最小正整数解x，想推出前k+1的解令M=∏i=1kmiM=\prod_{i=1}^k m_iM=∏i=1kmi，然后所有x+t∗Mx+t*Mx+t∗M都是满足的，那么对于新填的一组方程x≡ak(m...
2018-10-03 22:16:32
469
1
原创 Euler-Tour Tree模板[bzoj 3786]及其讲解
Euler-Tour-TreeETT即Euler-Tour-Tree，也就是什么欧拉游览树是一种可以维护子树操作的动态树支持link,cut,单点修改，子树修改，查询点到根的信息(为什么別的不行呢？因为我不会，貌似ETT不支持换根，链操作什么的)怎么做呢？我们维护一棵树的括号序列括号序列就是一个点进栈时记录一次dfn，出栈时再记录一次dfn，就得到了一个有趣的序列括号序列有什么有...
2018-09-29 10:38:17
2731
原创 屏蔽烦人的网易云音乐评论区（附防颓小技巧）
原先使用网易云觉得评论区很有趣，但有些睿智评论也会使人特别火大 Duan2baka忍无可忍，决定一定要找到一个屏蔽的方法工具网易云音乐客户端 Fiddler 4原理使用fiddler抓包，把评论屏蔽掉过程1.在网易云音乐 设置-工具-Https代理一栏中选择“使用IE代理”，再点击下面的“确定” 2.打开Fiddler，在右面一栏中找到”AutoRespond...
2018-09-05 08:18:30
13154
4
原创 BZOJ[3779]重组病毒
留坑，以后一定会回来调的#include<algorithm>#include<assert.h>#include<ctype.h>#include<cstdio>#define INF 2147483647#define N 200020using namespace std;inline int read(){ int ...
2018-09-03 16:09:04
288
1
原创 Codeforces 1019E Raining season 点分治+multiset维护动态凸包
传送门ber~题目大意及题解 cf教会我c++11我的代码：#include<algorithm>#include<ctype.h>#include<cstdio>#include<vector>#include<set>#define int long long#define INF 2147483647#d...
2018-08-24 16:38:30
510
原创 BZOJ[3707]圈地 旋转坐标系
传送门ber~做CF 1019D Large Triangle看到的QwQ 首先你我都会的n3n3n^3暴力肯定过不去(屁话) 那么考虑暴力过程，选的第三个点肯定是 离前两个点构成直线距离最近的点。。 换句话说，设枚举的前两个点是a,b，那么如果将直线a,b当作x轴，选的第三个点绝对满足纵坐标绝对值最小 具体的，将所有直线都预处理出来，并记录好这个直线是由哪两个点取出的，然后将他们按照...
2018-08-17 22:26:56
373
原创 BZOJ[3872][Poi2014]Ant colony 二分
传送门ber~怎么又在刷水/糗大了 预处理每个点到问题中的边剩k个的上下界。。。 然后二分。。。。 我是卡常大师啦啦啦 把函数改成define就过了/呲牙代码如下：#include<algorithm>#include<ctype.h>#include<cstdio>#define N 1000020#define add(x,y) ...
2018-07-30 10:05:52
241
原创 BZOJ[3638] Cf172 k-Maximum Subsequence Sum 线段树模拟费用流
传送门ber~因为k很小，所以很容易想到网络流…. 然后想了想不可做我就弃掉了….. 其实拿线段树模拟一下网络流的过程就可以了 在区间中贪心选出最大连续子段和，再将他们的值变成相反数，重复k次就可以了 维护的东西太多了，写起来好恶心…..代码如下：#include&amp;amp;lt;algorithm&amp;amp;gt;#include&amp;amp;lt;ctype.h&amp;amp;gt;#include
2018-07-07 13:23:48
263
原创 BZOJ[4592][Shoi2015]脑洞治疗仪 分块
传送门ber~太长时间没写分块了。。。写一写。。 码力++ 都要NOI了还在刷水....#include&amp;lt;algorithm&amp;gt;#include&amp;lt;ctype.h&amp;gt;#include&amp;lt;cstdio&amp;gt;#include&amp;lt;cmath&amp;gt;#define N 20005
2018-07-03 08:28:38
355
原创 BZOJ[4709][Jsoi2011]柠檬 斜率优化
传送门ber~ 容易发现选的每一段左右一定是同色… 那么有fi=max{fj−1+(si−sj+1)2∗ai}fi=max{fj−1+(si−sj+1)2∗ai}f_i=max\{f_{j-1}+(s_i-s_j+1)^2*a_i\} 其中iii,jjj同色 若存在k>tk>tk>t且答案更优，即 fk−1+(si−sk+1)2∗ai>ft−1+(si−st+1)2∗a...
2018-07-02 12:33:25
376
原创 根号类算法讲解——各(四)种莫队(填坑)
这个坑终于填了… 上文接这里莫队算法 这就是莫队(确信)先放个可离线的题： 可离线：给你个序列，m次询问(可离线)一段区间有多少个不同的数(可离线)(数据范围10510510^5)可离线相信各位都已经拿高效的DS秒掉了相信大家看完题目第一感觉就是离线( 考虑两次询问区间(l,r)(l,r)(l,r)和(l′,r′)(l′,r′)(l',r')，假设我们已经处理出...
2018-06-16 23:44:02
1319
1
原创 AC快乐机——最最通俗易懂的AC自动机讲解！
AC快乐机众所周知，KMP是算法竞赛中常用的字符串匹配算法，该算法通过对模式串构建next数组的方式，十分有效的提高了匹配的效率。单一模式串的匹配可以构造next，那如果模式串有多个，也同样能通过构造next的方式匹配吗？Fail指针给你多个模式串，也就是给你一棵Trie，在Trie上进行匹配。假设我们有能力构建出一棵Trie的next，考虑KMP中的next的定义(指向最长的...
2018-06-14 09:52:51
4556
6
原创 BZOJ[1713][Usaco2007 China]The Bovine Accordion and Banjo Orchestra 音乐会 二维斜率优化
传送门ber~首先iii越大jjj越大 所以dp，fi,jfi,jf_{i,j}表示aiaia_i和bjbjb_j配的最大获利 所以有fi,j=max{ft,k−(sbj−1−sbk)2−(sai−1−sat)2}fi,j=max{ft,k−(sbj−1−sbk)2−(sai−1−sat)2}f_{i,j}=max\{f_{t,k}-(sb_{j-1}-sb_{k})^2-(sa_{i-1...
2018-03-30 09:14:48
364
原创 BZOJ[1911][Apio2010]特别行动队 斜率优化
传送门ber~fi=max{fj+a(si−sj)2+b∗(si−sj)+c}fi=max{fj+a(si−sj)2+b∗(si−sj)+c}f_i=max\{f_j+a(s_i-s_j)^2+b*(s_i-s_j)+c\} 若ttt比kkk优，即 ft+as2t−2asist−bst>fk+as2k−2asisk−bskft+ast2−2asist−bst>fk+ask2−2...
2018-03-28 14:21:02
254
原创 BZOJ[1597][Usaco2008 Mar]土地购买 斜率优化
传送门ber~首先按xxx为第一关键字，yyy为第二关键字，将没有贡献的矩形(xi<xj,yi<yj,i<jxi<xj,yi<yj,i<jx_ixxx递增，yyy递减，列出dp方程fi=min{fj+yj+1∗xi}fi=min{fj+yj+1∗xi}f_i=min\{f_j+y_{j+1}*x_i\} 设t>kt>kt>k，状态ttt比kkk...
2018-03-28 10:12:59
242
原创 BZOJ[3159]决战 LCT
传送门ber~只有前四个操作的话就是LCT裸题了 链翻转不也是LCT的基本操作吗…. 等等，翻转的是权值？ 正常的翻转改的是各个点的深度，位置与权值的对应关系并没有改变 那么我们可以考虑维护两棵LCT，一棵维护形态，一棵维护位置 翻转其中一个就相当于改变了对应关系 说的不是很明白的啊….还是看看学姐的blog吧代码如下：#include<ctype.h>#in...
2018-03-28 08:01:20
425
原创 BZOJ[3675][Apio2014]序列分割 斜率优化dp
传送门ber~感谢Orz大佬的斜率优化讲解 因为得分跟顺序无关，所以可以dp 令fi,jfi,jf_{i,j}表示第iii次在jjj处分割的最大得分，sisis_i为∑j=1j≤iaj∑j=1j≤iaj\sum \limits _{j=1}^{j\le i} a_j ，则有 fi,j=max{fi−1,k+(sj−sk)∗(sn−sj)}fi,j=max{fi−1,k+(sj−sk)∗(...
2018-03-28 07:22:37
268
原创 BZOJ[2780][Spoj]8093 Sevenk Love Oimaster 后缀数组
传送门ber~此题精神AC(UPD 3.28：觉得不服，SPOJ交了一发0.13s A了) SAM水题，但是我不会SAM 将所有串串在一起，对这个大串求SA 对于每一个模式串，能匹配的都是在rk意义上连续的一段 二分出这一段的左右端点 现在要做的就是统计这段区间有多少不同的颜色 然后就同呵呵的项链 我就是要用莫队来做(UPD 发blog10min以后：BIT也过不了) 本机...
2018-03-26 13:51:54
312
原创 BZOJ[4516][Sdoi2016]生成魔咒 后缀数组+ST表+线段树
传送门ber~首先感谢Sinogi大佬的耐心讲解及代码题意就是每次加一个字符，统计本质不同的子串数量 正向添加字符不好做，考虑反着删字符 在正常情况下，删掉位置iii的一个字符会减少iii个子串(∑j<=ij=1sj...i∑j=1j<=isj...i\sum _{j=1}^{j∑j<=kj=1prej∑j=1j<=kprej\sum_{j=1}^{jprepr...
2018-03-25 22:52:43
381
原创 BZOJ[3238][Ahoi2013]差异 后缀数组+单调栈
传送门ber~ 题目大意：求∑1≤i<j≤nlen(Suffixi)+len(Suffixj)−2∗LCP(Suffixi,Suffixj)∑1≤i<j≤nlen(Suffixi)+len(Suffixj)−2∗LCP(Suffixi,Suffixj)\sum_{1\le ilen(Suffixi)+len(Suffixj)len(Suffixi)+len(Suffixj)le...
2018-03-24 11:05:25
278
原创 BZOJ[4259]残缺的字符串 FFT
传送门ber~同BZOJ[4503] 不同的是在前面再乘一个fi+jfi+jf_{i+j}就可以了代码如下：#include<algorithm>#include<cstring>#include<cstdio>#include<cmath>#define N 1000020using namespace std;const...
2018-03-16 07:47:13
326
原创 BZOJ[4503]两个串 FFT
传送门ber~构造个函数numi=∑len2−1j=0(fi+j−gj)2numi=∑j=0len2−1(fi+j−gj)2num_i=\sum_{j=0}^{len2-1} (f_{i+j}-g_j)^2，当一个位置的numnumnum为0，就代表可以匹配 那么通配符怎么搞？ 在前面乘一个gjgjg_j就可以了 即 numi===∑j=0len2−1gj∗(fi+j−gj)2∑j=0...
2018-03-15 20:30:41
357
原创 BZOJ[3771]Triple 生成函数+容斥原理
传送门ber~构造出原序列的生成函数AAA，它的三次方就是损失的方案数 可惜题目要求方案互不相同，这样计算会有重复的方案出现 那我们可以容斥一发 令AAA表示所有物品选一个的生成函数，BBB表示一次选俩的生成函数，CCC表示一次选仨的生成函数 手动容斥一发 拿一个的方案数：AAA 拿两个的方案数：(A∗A−B)/2(A∗A−B)/2(A*A-B)/2，A∗AA∗AA*A就是带重复的...
2018-03-13 16:00:49
379
原创 FFT算法讲解——麻麻我终于会FFT了！
FFT——快速傅里叶变换这块不写东西空荡荡的，我决定还是把FFT的定义给贴上吧 FFT（Fast Fourier Transformation）是离散傅氏变换（DFT）的快速算法。即为快速傅氏变换。它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的。这三段话其实一点用也没有FFT是干什么的FFT在算法竞赛中就有一个用途：加速多项式乘法...
2018-03-12 17:15:19
150390
34
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人