题目大意: 给出一个有向无环图,要求对于图中的u,v,t三点,满足u->v,v->t,u->t,经过观察我们发现就是要将图中每一个点连接所有他可以达到的点,最后输出连接的边的数量。 对此我们可以dfs求出每一个点可以到达其他的点边,最后用求出的边数减去原来已经连接的边,其中用bitset优化。 代码 ...
分类:
其他好文 时间:
2017-08-02 23:34:36
阅读次数:
129
//题目看不懂 水题都不会做 感觉自己好傻逼#include #include #include #include #include #include #include #include #include #define LL unsigned long long #define INF 21000... ...
分类:
其他好文 时间:
2017-08-02 23:34:27
阅读次数:
177
源链接:http://gnucto.blog.51cto.com/3391516/998509 传统MySQL+ Memcached架构遇到的问题 实际MySQL是适合进行海量数据存储的,通过Memcached将热点数据加载到cache,加速访问,很多公司都曾经使用过这样的架构,但随着业务数据量的不 ...
分类:
系统相关 时间:
2017-08-02 23:34:19
阅读次数:
333
尽管最近出现了麻烦,但Ethereum仍然是区块链空间中实现智能合约最重要的系统,而且这种情况似乎不太可能很快改变。 在我看来,技术本身具有很大的潜力,从学术的角度来看是非常有趣的,但正如前面提到的问题,之前展示出来了很多问题,区块链技术,智能合约,特别是带有Solidity的Ethereum生态系 ...
分类:
编程语言 时间:
2017-08-02 23:34:12
阅读次数:
219
上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希 ...
分类:
其他好文 时间:
2017-08-02 23:33:53
阅读次数:
251
欢迎访问~原文出处——博客园-zhouzhendong&AK 去博客园看该题解 题目 Description IOI国历史研究的第一人——JOI教授,最近获得了一份被认为是古代IOI国的住民写下的日记。JOI教授为了通过这份日记来研究古代IOI国的生活,开始着手调查日记中记载的事件。 日记中记录了连 ...
分类:
编程语言 时间:
2017-08-02 23:33:46
阅读次数:
248
本项目的搭建是在Eclipse下搭建的,下面会给出搭建步骤: Step 1:创建一个maven项目 Step 2 :选择workspace,即源码存放的地方 Step 3:选择项目的结构(骨架),maven为我们准备了很多种常用的项目的结构,由于是Web项目,所以 选择了maven-archetyp ...
分类:
编程语言 时间:
2017-08-02 23:33:39
阅读次数:
157
由于云服务器的环境是纯英文的 虽然在eclipse中可以打印日志显示中文,但是实用putty的时候查看却是乱码,下载日志也同样是乱码 那么只要设置utf-8即可 ...
分类:
其他好文 时间:
2017-08-02 23:33:23
阅读次数:
177
01、SQL优化与体系结构 本章目标: 1.了解sql优化基本技巧 2.掌握使用索引提高查询效率 3.了解对表进行分区操作 4.了解常见数据库对象 1.sql优化技巧 1)一般优化技巧: 不要用*代替所有列名 删除所有数据用truncate代替delete 用not exists 代替 not in ...
分类:
数据库 时间:
2017-08-02 23:33:13
阅读次数:
203
本来昨天就要开学了,但是天气太热,推迟到了12号,剩下的这些天我准备研究XSS了,顺便给大胸弟们分享一下学习经验,没毛病吧 但是我还是希望有个伴一起学习,一起装逼.哈哈........ XSS分类: 反射型 这种XSS较为常见,使用广,所以也就容易造成这种漏洞. 主要用于将恶意的脚本代码通过URL参 ...
分类:
其他好文 时间:
2017-08-02 23:33:04
阅读次数:
204
a=i++先赋值再运算,a=i a=++i先运算再赋值,最后并不影响i的值,a=i+1 上代码: 分析上述代码,最后执行结果是多少? ...
分类:
其他好文 时间:
2017-08-02 23:32:57
阅读次数:
132
2. 动态主机配置协议(DHCP) 2.1 静态地址和动态地址的应用场景 (1)静态地址应用场景 ①IP地址不经常更改的设备(如服务器地址) ②使用有规律的IP地址以便于管理(如学校机房为方便教师管理学生) (2)动态地址应用场景 ①网络中的计算机不固定(如学生在不同教室上课,如果让学生自己指定IP ...
分类:
其他好文 时间:
2017-08-02 23:32:50
阅读次数:
327
kafka生产实践 1.引言 最近接触到一个APP流量分析的项目,类似于友盟。涉及到几个C端(客户端)高并发的接口,这几个接口主要用于C端数据的提交。在没有任何缓冲的情况下,一个接口涉及到5张表的提交。压测的结果很不理想,主要瓶颈就在与RDS的交互。 一台双核,16G机子,单实例,jdbc最大连接数 ...
分类:
其他好文 时间:
2017-08-02 23:32:42
阅读次数:
275
1 <!DOCTYPE html> 2 <html xmlns="http://www.w3.org/1999/xhtml"> 3 <head> 4 <meta http-equiv="Content-Type" content="text/html; charset=utf-8"/> 5 <tit ...
分类:
其他好文 时间:
2017-08-02 23:32:32
阅读次数:
142
常用正则表达式大全!(例如:匹配中文、匹配html) 匹配中文字符的正则表达式: [u4e00-u9fa5] 评注:匹配中文还真是个头疼的事,有了这个表达式就好办了 匹配双字节字符(包括汉字在内):[^x00-xff] 评注:可以用来计算字符串的长度(一个双字节字符长度计2,ASCII字符计1) 匹 ...
分类:
其他好文 时间:
2017-08-02 23:32:23
阅读次数:
150