06 2018 档案

GMS2游戏开发学习历程
摘要：学习完GMS2(GameMakeStudio 2)的官方入门教程，自己写了一个垃圾，画面简陋到爆炸的小游戏，算是真正意义上的第一个可以安装玩的有声游戏吧，Windows平台的。希望大佬勿喷，蒟蒻还有很多没学。如果有大佬会GMS2，并且十分熟练的那种，蒟蒻我还... 阅读全文
posted @ 2018-06-28 18:21 VictoryCzt 阅读(395) 评论(0) 推荐(0)
[BZOJ3238][AHOI2013]差异 [后缀数组+单调栈]
摘要：题目地址 - GO->题目大意:给定一个长度为 n" role="presentation">nn 的字符串S" role="presentation">SS,令Ti" role="presentation">TiTi表示它从第i" role="presen... 阅读全文
posted @ 2018-06-28 17:30 VictoryCzt 阅读(154) 评论(0) 推荐(0)
Trie树简单讲解
摘要：字典树(Trie Tree)百度链接trie树就是用来对于大量的文本统计，储存与查找的一种数据结构，下面简单介绍两种trie树的实现方式。多叉trie树对于一个字符集大小为S" role="presentation">SS的文本，我们可以建立一棵S" rol... 阅读全文
posted @ 2018-06-22 17:25 VictoryCzt 阅读(172) 评论(0) 推荐(0)
自己的题 - 时空树 [树链剖分]
摘要：题意 - 时空树这个是我做了[BJOI2018]求和后想到的一个改编版，不同之处在于我将深度改成了权值。因为每层树的结构一样，且权值是有规律的，并且k" role="presentation">kk也只有50" role="presentation">505... 阅读全文
posted @ 2018-06-16 21:58 VictoryCzt 阅读(157) 评论(0) 推荐(0)
小技巧
摘要：并查集如果有覆盖，更改等区间后区间不会再发生改变，此时可以用并查集将区间缩小。例题： 1. [HAOI2014]贴海报 2. [COCI2010-2011#5] SLIKA 3. P4145 上帝造题的七分钟2 / 花神游历各国 有些开根或者乘方取模(欧拉)... 阅读全文
posted @ 2018-06-13 13:51 VictoryCzt 阅读(91) 评论(0) 推荐(0)
编程注意事项
摘要：注意！！！非void类型的函数一定要打return，否则就会本地AC，交上去WA，或者交上去AC，开O2就WA。位运算注意优先级，能打括号就打括号，!等逻辑判断运算也要和==，=等区分优先级。深搜一般大于2×106" role="present... 阅读全文
posted @ 2018-06-13 13:50 VictoryCzt 阅读(136) 评论(0) 推荐(0)
辛普森积分入门讲解
摘要：辛普森积分引用部分百度一下文库定义 辛普森积分法就是在积分区间[a,b]上去找三个点a、b和m=(a+b)/2,计算其原函数的在此处的值,然后用抛物线来拟合原函数。正文Simpson积分公式用途:来求一个函数的积分的近似值，用于面积计算等精度要求不是特别苛... 阅读全文
posted @ 2018-06-12 08:13 VictoryCzt 阅读(2088) 评论(0) 推荐(1)
一个神奇的头文件(c++党)
摘要：#incldue没错，就是这个头文件，大家千万不要使用它，否则你的IDE会一直编译直到你关掉它，或者更严重的导致电脑死机，那么只有关机。千万不要用这个卡OJlinux 下为#include请无视上面的这个头文件。(/ω＼)其实，我们可以研究一下，我来发图：第... 阅读全文
posted @ 2018-06-12 08:08 VictoryCzt 阅读(262) 评论(0) 推荐(0)
状压概率DP题目收集
摘要：Fighting Every Day!DP习题收集一大堆好题由简到难其他人的收集1. 状压DP好文章: 1 2 3 4 入门POJ3254 Corn Fields 题目 & 题解POJ1185 炮兵阵地 题目 & 题解POJ3311 Hie with the... 阅读全文
posted @ 2018-06-12 08:08 VictoryCzt 阅读(83) 评论(0) 推荐(0)
各大OJ快速传送门
摘要：LuoguCodeForcesPOJHDU电子科大SPOJZOJSinghuaOJ清华上交OJCDVSUOJbzojVjudgeOJVjudgeOJ国内URALVjiosUvaSGUNOI_OJJOY_OJLightOJLibreOJAcdreamOJsky... 阅读全文
posted @ 2018-06-12 08:07 VictoryCzt 阅读(334) 评论(0) 推荐(0)
计算几何大模板
摘要：有错指出，长期更新#include#include#include#include#include#include#define db doubleusing namespace std;namespace Complex{ typedef compl... 阅读全文
posted @ 2018-06-11 19:30 VictoryCzt 阅读(130) 评论(0) 推荐(0)
斜率优化学习
摘要：斜率优化从入门到提高到放弃今天本来说复习计算几何的凸包(顺便学一下动态凸包)，结果教练给我们的凸包题目全是用凸包来优化DP的，汗-_-||，开始还行吧，结果越到后面越懵逼……斜率怎么用来做优化? 因为许多的DP都是一个方程，而DP一般都是求解最优值，也就是... 阅读全文
posted @ 2018-06-11 19:29 VictoryCzt 阅读(161) 评论(0) 推荐(0)
ACM&&OI模板
摘要：各种算法的模板整理蒟蒻的模板 可能不是很好============================================================基础类快速排序【2018.3.10】#include#include#includeusing ... 阅读全文
posted @ 2018-06-11 19:28 VictoryCzt 阅读(198) 评论(0) 推荐(0)
关于STL的sort的时间复杂度问题
摘要：STL之sort今天写一个题，T了好久，结果是STL的sort的问题，下面来简单说一下。sort在STL中的定义 sort(_RandomAccessIterator __first, _RandomAccessIterator __last, ... 阅读全文
posted @ 2018-06-11 19:28 VictoryCzt 阅读(507) 评论(0) 推荐(0)
UVA1214Manhattan Wiring [插头DP]
摘要：一看路径最短，没错就是图论题，哒哒哒…… 我敲了半天感觉越敲越不对劲，复杂度和正确性越来越迷。 我此时才恍然大悟，不是图论题啊！QAQ 我果然太蒟蒻了 下面来讲正解吧正解：DP因为状态情况太多，保证一个最短就不能保证另一个，枚举所有情况复杂度又过不了，于是此... 阅读全文
posted @ 2018-06-11 19:27 VictoryCzt 阅读(134) 评论(0) 推荐(0)
[SDOI2013]逃考 [计算几何+最短路]
摘要：这道题看似像DP，又像图论，结果二者都不是。正解居然是————旋转卡壳+最短路？其实我看了很久都没有看出来，果然我太蒟蒻了。这个题，只要构建出了图的模型就好做了，我们可以将一个亲戚与他相邻的监视范围有公共边的建一条双向边，边长为1，凡是监视范围与矩阵边界相邻... 阅读全文
posted @ 2018-06-11 19:26 VictoryCzt 阅读(147) 评论(0) 推荐(0)
LuoguP1742最小圆覆盖 [计算几何]
摘要：一道模板题吧，WA了好久 开始以为是 凸包+旋转卡壳+等等 结果才发现有错。 果然模板不可以乱yy正解:随机增量法一看名字就知道，先要把输入的点打乱，使其随机化，作用就是降低复杂度，后面讲。然后就是从第一个点开始枚举点i" role="presentati... 阅读全文
posted @ 2018-06-11 19:24 VictoryCzt 阅读(145) 评论(0) 推荐(0)
UVA1475 Jungle Outpost [半平面交]
摘要：这个题就是一个半平面交加二分，因为敌人每次如果炸k个瞭望塔，那么连续的k个肯定比分散的k个要更优，所以每次二分答案k，将点每隔k个连一条新的线，判断这些新的线有无半平面交即可。下面上代码#include#include#include#include#def... 阅读全文
posted @ 2018-06-11 19:23 VictoryCzt 阅读(86) 评论(0) 推荐(0)
[CEOI2004]锯木厂选址 [斜率优化]
摘要：这个题就是个简单的斜率优化DP的入门题 我们先写出朴素的DP方程式：dp[i]=totsum−dis[j]∗sum[j]−dis[i]∗(sum[i]−sum[j])(j<i)" ... 阅读全文
posted @ 2018-06-11 19:22 VictoryCzt 阅读(105) 评论(0) 推荐(0)
UVA10325 The Lottery [容斥原理]
摘要：容斥入门题一道，蒟蒻的第一道自己yy出的容斥其实就是你统计出n" role="presentation">nn以内能被整除的个数，再用总个数减去可行的个数，就是不可行的个数啦，但是对于231" role="presentation">231231，显然不能枚... 阅读全文
posted @ 2018-06-11 19:21 VictoryCzt 阅读(114) 评论(0) 推荐(0)