http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1199 题意： 思路：因为是一棵树，所以需要把它剖分一下再映射到线段树上，剖分的话只需要dfs一遍树即可，得到的dfs序就是每个结点在线段树中的位置，子树上的节点的编号都是连 ...
分类：
其他好文 时间：
2017-08-26 14:24:41
阅读次数：
204
solution： 这题可以暴力，真的，第一遍抱着试试的心理用暴力过了，数据太水，不到立方的效率竟然过了。 正解容斥原理（来自大佬http://blog.csdn.net/xy20130630）： 为了解决这道题目，我们需要有一个转换的思想。因为三角形总数，是等于单色三角形的数量加上不单色三角形的数 ...
分类：
其他好文 时间：
2017-08-26 13:45:55
阅读次数：
194
题目描述 公元五八○一年，地球居民迁至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。 杨 ...
分类：
其他好文 时间：
2017-08-26 11:36:42
阅读次数：
137
★ 输入文件：2015magic.in 输出文件：2015magic.out 简单对比时间限制：1 s 内存限制：256 MB 模拟 一开始数组开小了。。 屠龙宝刀点击就送 ...
分类：
其他好文 时间：
2017-08-26 04:47:38
阅读次数：
138
【题目描述】 信息组的同学是比较喜欢打篮球的。 喜欢打篮球的同学很容易发现传球在篮球运动中是非常重要的，球传的好也就意味着球 打的顺。经常传球虽然不一定保证 100% 概率进球，但是总归是使球场气氛更加活跃了。 现在我们来看一场篮球比赛，肉蟹队vs宇宙大总统队。每支队伍都有N个(肉蟹)或(宇宙大总统 ...
分类：
其他好文 时间：
2017-08-26 04:44:33
阅读次数：
155
在Linux环境下，通过tar -zxvf 命令解压文件时遇到”gzip: stdin: not in gzip format“等错误：如图所示 最终发现这个压缩包没有用gzip格式压缩，所以不用加z参数，囧（所以不是所有的解压包都得用 -zxvf）！ tar -zxvf jdk-8u144-lin ...
分类：
其他好文 时间：
2017-08-25 14:04:06
阅读次数：
137
1、某种密码(password.*) 关于某种密码有如下描述：某种密码的原文A是由N个数字组成，而密文B是一个长度为N的01数串，原文和密文的关联在于一个钥匙码KEY。若KEY=∑?〖Ai*Bi〗，则密文就是原文的一组合法密码。 现在有原文和钥匙码，请编一个程序来帮助他统计到底有多少个符合条件的密文 ...
分类：
其他好文 时间：
2017-08-25 10:55:00
阅读次数：
196
python 处理标准输入使用 sys.stdin ，在 Linux 中，一切皆文件，标准输入也是一个文件，因此这里我们可以说 sys.stdin 用来打开标准输入这个文件，然后用 read() 方法来读取这个文件 ...
分类：
编程语言 时间：
2017-08-24 21:28:17
阅读次数：
227
T1 LGTB 玩扫雷 题目链接 思考： 纯模拟题，没啥说的。 T2 LGTB 学分块 题目链接 思考: 最大值最小 这种词语就是二分答案的一般套路，但是如果直接对三个块进行二分会发现无从下手，所以需要优化。 最直接的一个思路就是枚举1-n每个点 将其分为第1块 之后在另外的另一块中进行二分，分成两 ...
分类：
其他好文 时间：
2017-08-24 12:33:03
阅读次数：
151
One day n friends gathered together to play "Mafia". During each round of the game some player must be the supervisor and other n?-?1 people take part ...
分类：
其他好文 时间：
2017-08-24 10:44:15
阅读次数：
148
