zhoutb2333的题解 难得一见的新颖反演题。 一眼看可能不是反演题。 修改影响别的,很恶心。 所以考虑化简f的联系式,发现和gcd有关 于是考虑用gcd来表示所有的gcd(a,b)=g的所有f(a,b)于是二维利用结合律变成了一维的问题。 修改(a,b)本质上是修改f(g,g),因为其他的数用 ...
分类:
其他好文 时间:
2018-12-27 00:25:13
阅读次数:
220
GSS7解题报告 前言 唔,有点恶心哪,废了两个多小时debug 思路 很容易看出~~傻子都知道~~,这个是树链剖分+线段树的裸题,只不过是恶心了点,这里重点讲一下细节问题 线段树 做过GSS系列的都应该很熟悉了 线段树维护的前缀最大子段和,后缀最大子段和,和区间最大子段和 那么我们就可以很容易的写 ...
分类:
其他好文 时间:
2018-12-26 20:00:54
阅读次数:
136
不知不觉间发现自己使用xshell的时候不能输入中文了,输入的中文会变成"??",开始以为是编码问题,看了一下编码设置后发现没有任何问题,而且显示中文没有出现乱码问题,只是在输入的时候变成"??",但是如果用复制粘贴的方式粘贴进去中文却又能正常显示.. 总之这个很恶心啊.. 百度了一下,发现这个情况 ...
分类:
系统相关 时间:
2018-12-22 20:46:05
阅读次数:
210
免费网盘用久了,总是被各种限速,功能不开放等恶心到,在经过几天的辗转于网络上,终于摸索出自己搭建一个私有云存储网盘,我找到的免费开源程序有owncloud,可道云kodexplorer,seafile。每一种都搭建使用过,体验和搭建简易程度上个人较喜欢可道云kodexplorer。话不多说直接上教程。1、下载xampp。下载命令:wget-chttps://www.apachefriends.or
分类:
其他好文 时间:
2018-12-21 12:52:48
阅读次数:
230
在使用JavaScript时,条件判断是经常会用到的,一些简单的判断条件还可以接受,当遇到比较复杂多重条件时就比较恶心了。这里使用es6的小技巧使判断更优雅。 1、使用 Arrary.includes 处理多重条件(返回布尔值 true 或 false) 比如: 当两个条件时,还比较简单,但是当条件 ...
分类:
其他好文 时间:
2018-12-20 00:03:44
阅读次数:
1181
"传送门" 这题也是真恶心…… 题目大意是俩公司要运货,每条路有容量上限。然后B公司手里有p个……(技能点?)如果在一条路上放了x个技能点,这条路经过了y个货物,那么B公司就会收x y的钱。现在要求的是,B公司最大获利和A公司在付费最大时的最小值,和这个问题完全倒过来。 首先有一个结论是B公司一定会 ...
分类:
其他好文 时间:
2018-12-18 11:08:46
阅读次数:
166
"传送门" 这题是真的恶心…… 有源汇的上下界网络流求可行流…… 首先矩阵的建图基本比较清晰,就是行列之间连边,其上下界由给定的条件决定。这题其实有两种改造法都能过。第一种是最正统的套路,就是首先建立原点和汇点,然后把行向原点连边,容量全都是0(因为上下界的差值是0),不过要更改这些点的流入和流出下 ...
分类:
其他好文 时间:
2018-12-18 02:35:19
阅读次数:
198
北京pk拾让我一无所有妻离子散,人生很短也很漫长。关注微信公众号:云南千帆科技有限公司阅读更多精彩内容今天是2015年6月17日,是我人生中最灰暗的一天。我已经顶不住了,我只想倾述,我只想让你们看到,让你们及时收手,北京PK时的路上陪伴你得只有痛苦,我失去了太多,我一无所获,我毫无机会。截止到今天,我涉足PK时已经2886天。将近8年的时间,我从一个意气风发的大学生,变成了一个满头白发的超级堵狗,
分类:
其他好文 时间:
2018-12-17 16:56:34
阅读次数:
287
你要是这样学习看到这种恶心不, 需求来了,批量替换文件名 ...
分类:
编程语言 时间:
2018-12-16 18:17:40
阅读次数:
248
这道题的状态转移方程极其好想,不会可以回家洗洗睡了 dp[now][j]=max(dp[now][j],dp[now][j-k-1]+dp[to][k]+edge[i].val) 但是!! 调试极其毒瘤! 本以为背包背的是边和点差不多,结果发现恶心至极 来让我们慢慢分析为什么要这么写, 1.那个su ...
分类:
移动开发 时间:
2018-12-12 20:39:49
阅读次数:
199