今天原地爆炸,题意: T1:定义一个序列的混乱值为各个位子上两两差的总和,然后给你一个序列,每次花费1金币使某个数+1,求最少花费多少金币使其混乱度不小于k T2:给定一个图,询问从一个点开始不走重复的点,求最大的收益——每过一个单位时间,所有数都会减半,不取整。 T3:给定一个正n边形,求一个好的 ...
分类:
其他好文 时间:
2017-10-04 20:23:27
阅读次数:
115
MADE 玩个基巴 写了半天 浏览器停止响应 然后 写的东西没了 的东西没了 东西没了 西没了 没了 了 !!!爆炸!!! 只有最后一丢丢代码了 v、 ...
分类:
其他好文 时间:
2017-10-04 18:00:18
阅读次数:
113
Part1--模拟题 今天的模拟题简直全面爆炸。一共才拿了30分。 第一题原来做过一道差不多的。然后我就仗着自己听过一遍正解瞎写。嗯,就是根本没有认真想一下这么写下去会不会有什么问题。结果…… 第二题拿了20。老师本来说是要用线段树才能正解,然后我想哦那我也正解不了,心中有了一丝丝的宽慰。后来老师又 ...
分类:
其他好文 时间:
2017-10-03 20:36:27
阅读次数:
225
洛谷秋令营day1模拟赛原地爆炸,心态崩了。于是打算写一下初赛题放松一下。 上次胡乱分析到了选择题,这次我想说说后面的题。 问题求解 T1.有一个1x8的方格图形,黑白两色填涂每个方格,两个黑格并不能相邻,求方案数。 我敢保证当时考场上要是没人跟我说这题是斐波那契数列打死我也想不起来。 当时我的做法 ...
分类:
编程语言 时间:
2017-10-02 17:52:52
阅读次数:
541
这道题可以说是这次考试最有意思,最成功,也是最失败的了。 当时看完题首先打了O(2^(2^n))的大暴力,管他正解是啥,保分再说。 然后想到了状压,对于每一个平民状压的话果断扑街啊,时间空间双爆炸,双爆炸…… 然后就开始想,当时由于第一题费的时间有一点多,然而由于几乎认定第二题我不会(我是不是太消极 ...
分类:
其他好文 时间:
2017-10-01 18:07:40
阅读次数:
191
都说java专业非常火,但是学java毕业以后,能够从事哪方面的工作呢?学习java的程序员选择的就业方向比较广,但是选择难度也在加大。在3天一小变、5天一大变的IT行业中,如何才能决定职业方向呢?小编为大家列出几个方向,仅供大家参考: 开发方向 最近两年,智能手机爆炸式发展,其服务产业安卓开发也水 ...
分类:
编程语言 时间:
2017-09-30 17:48:06
阅读次数:
215
【题意】给定无向图,炸弹开始在1,在每个点爆炸概率p/q,不爆炸则等概率往邻点走,求在每个点爆炸的概率。 【算法】数学概率期望+高斯消元 【题解】令f[i]表示炸弹到达i点的概率(之前不爆炸)。 f[i]=∑f[j]*(1-Q)/d[j] 特别的,f[1]=∑f[j]*(1-Q)/d[j]+1(一开 ...
分类:
其他好文 时间:
2017-09-30 11:33:21
阅读次数:
139
没想到贱贱的数据居然是错的。。搞得我调了一中午+晚上一小时(哦不d飞LJH掉RP毕竟他是BUFF)结果重判就对了五次。。 回归正题,这题傻子都看得出是polya定理(如果你不是傻子就看这里),还没有翻转,就一个旋转,结果我就欢快的打完交上去了。傻子都知道会TLE,n<=1e9啊,O(n)都原地爆炸, ...
分类:
其他好文 时间:
2017-09-26 21:04:03
阅读次数:
196
1、 1978年5月25日,美国西北大学的工程教授巴克利·克利斯(Buckley Crist),收到了邮政局退回的一个包裹。这个包裹寄往芝加哥大学,但是收件人"查无此人"。克利斯教授不记得寄过它,可是发件人却写着自己的名字。他叫来了学校的保安。保安打开了包裹,里面是一颗炸弹,立刻爆炸了。保安身受重伤 ...
分类:
其他好文 时间:
2017-09-25 23:56:18
阅读次数:
384
1、接口粒度 1.1 服务接口尽可能大粒度,每个服务方法应代表一个功能,而不是某功能的一个步骤,否则将面临分布式事务问题,Dubbo暂未提供分布式事务支持。同时可以减少系统间的网络交互。 1.2 服务接口建议以业务场景为单位划分,并对相近业务做抽象,防止接口数量爆炸。 1.3 不建议使用过于抽象的通 ...
分类:
其他好文 时间:
2017-09-25 00:59:07
阅读次数:
273