04 2018 档案

Codeforces Round #477滚粗记&&祭第一次div2场
摘要：4.29 - 23:58：现在似乎在ST的样子……先等一波 Day4.29 prescript : 难得遇上一场9:00开始的div2，看了看大家都打，索性也当一回神仙吧。 晚上出去吃饭，匆匆赶回家，庆幸还赶得上register。和群里瞎聊了一会儿比赛就开始了。 开题，今天这把准备拼手速！再怎么着也 阅读全文
posted @ 2018-04-29 23:59 AntiQuality 阅读(183) 评论(0) 推荐(0)
初涉期望dp/概率dp【在更】
摘要：大致可以分为两种：爆精度；小数取模。 阅读全文
posted @ 2018-04-26 21:44 AntiQuality 阅读(131) 评论(0) 推荐(0)
一些计划的记录表
该文被密码保护。
posted @ 2018-04-25 22:15 AntiQuality 阅读(59) 评论(0) 推荐(0)
ZJOI2018游记Round2
摘要：Day0 趁着空档还溜回班上了一节物理课；瓢泼之中在9:00赶往余姚，车程3h+…… 中饭在一家饭馆，味道海星。 晚上和ykh,chj,xzt溜去吃一鸣和烧烤。一鸣不错，烧烤的话我因为口腔溃疡没怎么吃（烤翅差评！）。 Day1 Morning 早上定了一波六点四十的闹钟，好歹在七点起来了。又给其他房 阅读全文
posted @ 2018-04-25 12:27 AntiQuality 阅读(475) 评论(0) 推荐(1)
初涉0/1分数规划
摘要：看上去常数很大的二分（？）然而似乎像权闭合子图这样的，每次二分加网络流的玩意都能过…… 什么是0/1分数规划 “0/1”表示的是一样物品只有选与不选两种情况；分数规划则是求解一个形如分数式子的多项式的最值问题。而至于处理物品之间的拓扑序（比如说选A那么必须选B、选B不能选C，等等情况），那则是另一回 阅读全文
posted @ 2018-04-24 22:49 AntiQuality 阅读(331) 评论(0) 推荐(0)
初涉状态压缩【在更】
摘要：一直都只会二进制的状态压缩…… 状态压缩？ 状态压缩，顾名思义，就是把一个大的状态压成相对来说内存更小的东西（通常来说是一个int数字）。而这样做又有什么好处呢？就是当状态的复制量很大，但修改次数相对较小时占优势。（试想一下如果不用回溯，那么dfs时每一层栈空间都带一个vis数组……） 几种状态压缩 阅读全文
posted @ 2018-04-21 21:20 AntiQuality 阅读(297) 评论(0) 推荐(0)
初涉启发式搜索
摘要：高效的一种搜索方式（或许可以叫做一种优化？ 什么是启发式搜索 「启发式搜索」这个名字，听上去有些空洞。 想象一下你在去NOIP考场的路上堵车了，但是比赛马上要开始了！你心急火燎地想要找到一条最短路径，但由于此时并不知道整张图（所有到达考场的可行路径），你被迫只能使用搜索的方式。此刻你化出了无数个分身 阅读全文
posted @ 2018-04-18 11:01 AntiQuality 阅读(261) 评论(0) 推荐(0)
【离线做法】可持久化的书橱
摘要：相信那些数据结构题做多的大佬，在看完题之后立马用主席树切了此题 题目描述 Verland 是一个神奇的星球,蒟蒻妹子进入宫殿之后发现了一个 N 层,每层有 M 个格子的神奇书橱,她可以对这个书橱做如下操作: 1 i j：在第 i 层的第 j 格放入一本书（如果之前有则这次操作无效） 2 i j ：将 阅读全文
posted @ 2018-04-17 08:47 AntiQuality 阅读(222) 评论(0) 推荐(0)
【搜索 技巧】Letter gaps
摘要：需要一定技巧的搜索题 题目描述 记得做过这样一道题 现在输入 n≤26，你需要输出一个对于前 n 个大写字母的长度不超过 2n+1 的解。 空格（space）用连字符（hyphen） - 表示。 数据规模与约定 共 25 个数据，2≤n≤26 时间限制：1s 空间限制：256MB 题目分析 题目大意 阅读全文
posted @ 2018-04-15 19:53 AntiQuality 阅读(214) 评论(0) 推荐(0)
「整理」BFS/DFS小结（施工ing）
摘要：BFS和DFS的小结 阅读全文
posted @ 2018-04-12 21:43 AntiQuality 阅读(165) 评论(0) 推荐(0)
初涉三分法
摘要：三分法：大概是一种思想？ 何为三分 众所周知，二分可以解决线性函数的极值问题。 那么相应的，三分就是解决凸形/凹形函数的极值问题。 这里有一篇博客讲的不错：二分答案法、三分法 （图自hihocoder） 主要的思路就是选定l,r端点，使 lmid = l+(r-l)/3 ; rmid = r-(r- 阅读全文
posted @ 2018-04-11 15:26 AntiQuality 阅读(396) 评论(1) 推荐(0)
【树状数组】CF961E Tufurama
摘要：挺巧妙的数据结构题（不过据说这是一种套路？ E. Tufurama One day Polycarp decided to rewatch his absolute favourite episode of well-known TV series "Tufurama". He was pretty 阅读全文
posted @ 2018-04-08 18:51 AntiQuality 阅读(907) 评论(0) 推荐(0)