蒟蒻有幸参加了神犇云集的CTSC & APIO 2015,感觉真是被虐成傻逼了……这几天一直没更新博客,今天就来补一下吧~~(不过不是题解……) Day 0 从太原到北京现在坐高铁只需3小时= =然而高铁一路上多次停靠,时速长时间保持在200Km/h以下,超差评!! 然后坐地铁来到燕山大酒店,传说中的四星级酒店啊0.0看大厅就觉得很高档的样子,然而我们住的是旁边的 燕山大酒店公寓楼………
http://uoj.ac/problem/112 先扣掉在同一侧的情况. 当\(k=1\)时,桥建在所有位置的中位数. 当\(k=2\)时,对于每个居民\((S_i,T_i)\),这个居民只会走离\(\frac{S_i+T_i}2\)最近的桥,那么对所有\(\frac{S_i+T_i}2\)排序,最优方案一定满足排序后的居民从中间分开,左边的居民走左边的桥,右边的居民走右边的桥. 从左往右扫,不断加入"左边的居民","左边的桥"建在当前"左边的居民&qu…
http://uoj.ac/problem/110 这道题subtask4和subtask5是不同的算法. 主要思想都是从高位到低位贪心确定答案. 对于subtask4,n比较小,设\(f(i,j)\)表示前\(i\)个雕塑分成\(j\)组能否满足当前答案,最后检查\(f(n,A\sim B)\)是否有值为true的,时间复杂度\(O(n^3\log\sum Y_i)\). 对于subtask5,n比较大,但A=1,设\(f(i)\)表示前\(i\)个雕塑要满足当前答案最少能分成多少组,最后检查…
http://www.lydsy.com/JudgeOnline/problem.php?id=4070 分块建图. 对每个\(P_i\)分类讨论,\(P_i>\sqrt N\)则直接连边,边数少于\(\sqrt N\). 对每个横跨长度\(\leq\sqrt N\)的边,建一条"滑轨",当\(P_i\leq\sqrt N\)时则把这个点送到滑轨上,可以到任何一个位置下来.一共要建\(\sqrt N\)条滑轨. 最后跑最短路就可以了,uoj上死活过不了hack数据,貌似过了的都没…
声明 My Eclipse 2015 程序版权为Genuitec, L.L.C所有. My Eclipse 2015 的注册码.激活码等授权为Genuitec, L.L.C及其付费用户所有. 本文只从逆向工程的兴趣出发,研究软件保护机制. 不会释出完整源代码和破解补丁. 会直接推测出授权信息的地方打码处理 本文针对My Eclipse 2015 Stable 2.0或CL版本 背景 在前两篇博文中,我们成功突破了My Eclipse 2015的3个主要保护机制: 软件完整性验证保护 注册码验证…
声明 My Eclipse 2015 程序版权为Genuitec, L.L.C所有. My Eclipse 2015 的注册码.激活码等授权为Genuitec, L.L.C及其付费用户所有. 本文只从逆向工程的兴趣出发,研究软件保护机制. 不会释出完整源代码和破解补丁. 会直接推测出授权信息的地方打码处理 本文针对My Eclipse 2015 Stable 2.0或CL版本 背景 在上篇博文中,我们针对My Eclipse 2015,熟悉了其软件运行特点,并完成了以下几件事: 搭建了静态分析环…
日文原文地址 http://www.4gamer.net/games/277/G027751/20150829002/ PS:CEDEC 2015的PPT有些要到10月才有下载,目前的都是记者照片修图,一些无关紧要的细节就不翻译了,10月后有下载了再分享翻译后的PPT       2015年8月28日,CEDEC 2015最后一天,BANDAI NAMCO Entertainment( 万代南梦宫娱乐,)关于[夏日课堂]的会议3场连续进行着,分为产品篇,技术篇以及座谈会三个部分,这里要介绍的是第…
[SIGGRAPH 2015][巫师3 狂猎 The Witcher 3: Wild Hunt ]顶级的开放世界游戏的实现技术 作者:西川善司 日文链接  http://www.4gamer.net/games/202/G020288/20150811091/       计算机图形和交互技术的学术大会[SIGGRAPH 2015],在北美时间的8月9日到13日召开了.            SIGGRAPH 2015的会场,因E3而被熟知的洛杉矶会议中心        SIGGRAPH有着美国…
[UOJ 67] 题目链接: 传送门 题解: 第一眼很懵逼……这什么鬼. 思考什么点复合条件……(o(>﹏<)o 1.树,也就是说还剩n-2条边,等价于要删去一个度数为m-n+2的点. 2.还是树,也就是说联通图,等价于选取点不能是割点. ……想不出来了.然后?然后就够了233.证明什么的,显然……(当时智障的我 代码: BZOJ 1123BLO 题目链接: 传送 题解: 此题唯一要求的大概就是某个割点下各个DFS树上子节点的大小. 思考…… DFS树…… 1.点双走的可以看做一个有“回边”的…
[UOJ#236][IOI2016]railroad(欧拉回路,最小生成树) 题面 UOJ 题解 把速度看成点,给定的路段看成边,那么现在就有了若干边,然后现在要补上若干边,以及一条\([inf,\)使得原图存在欧拉回路,那么就变成了求从大往小连边的边长的最小值. 而欧拉回路每个点被来回覆盖的次数左右一定是一样的,假设向右-向左覆盖的次数为\(g_i\),那么如果\(g_i>0\),花费\(1\)的代价向\(i-1\)连边,如果\(g_i>0\),那么则可以不花费代价连边\(i\rightar…