AntiQuality

摘要： 大致可以分为两种：爆精度；小数取模。 阅读全文

该文被密码保护。 阅读全文

摘要： Day0 趁着空档还溜回班上了一节物理课；瓢泼之中在9:00赶往余姚，车程3h+…… 中饭在一家饭馆，味道海星。 晚上和ykh,chj,xzt溜去吃一鸣和烧烤。一鸣不错，烧烤的话我因为口腔溃疡没怎么吃（烤翅差评！）。 Day1 Morning 早上定了一波六点四十的闹钟，好歹在七点起来了。又给其他房 阅读全文

摘要： 看上去常数很大的二分（？）然而似乎像权闭合子图这样的，每次二分加网络流的玩意都能过…… 什么是0/1分数规划 “0/1”表示的是一样物品只有选与不选两种情况；分数规划则是求解一个形如分数式子的多项式的最值问题。而至于处理物品之间的拓扑序（比如说选A那么必须选B、选B不能选C，等等情况），那则是另一回 阅读全文

摘要： 一直都只会二进制的状态压缩…… 状态压缩？ 状态压缩，顾名思义，就是把一个大的状态压成相对来说内存更小的东西（通常来说是一个int数字）。而这样做又有什么好处呢？就是当状态的复制量很大，但修改次数相对较小时占优势。（试想一下如果不用回溯，那么dfs时每一层栈空间都带一个vis数组……） 几种状态压缩 阅读全文

摘要： 高效的一种搜索方式（或许可以叫做一种优化？ 什么是启发式搜索 「启发式搜索」这个名字，听上去有些空洞。 想象一下你在去NOIP考场的路上堵车了，但是比赛马上要开始了！你心急火燎地想要找到一条最短路径，但由于此时并不知道整张图（所有到达考场的可行路径），你被迫只能使用搜索的方式。此刻你化出了无数个分身 阅读全文

摘要： 相信那些数据结构题做多的大佬，在看完题之后立马用主席树切了此题 题目描述 Verland 是一个神奇的星球,蒟蒻妹子进入宫殿之后发现了一个 N 层,每层有 M 个格子的神奇书橱,她可以对这个书橱做如下操作: 1 i j：在第 i 层的第 j 格放入一本书（如果之前有则这次操作无效） 2 i j ：将 阅读全文

摘要： 需要一定技巧的搜索题 题目描述 记得做过这样一道题 现在输入 n≤26，你需要输出一个对于前 n 个大写字母的长度不超过 2n+1 的解。 空格（space）用连字符（hyphen） - 表示。 数据规模与约定 共 25 个数据，2≤n≤26 时间限制：1s 空间限制：256MB 题目分析 题目大意 阅读全文

摘要： 三分法：大概是一种思想？ 何为三分 众所周知，二分可以解决线性函数的极值问题。 那么相应的，三分就是解决凸形/凹形函数的极值问题。 这里有一篇博客讲的不错：二分答案法、三分法 （图自hihocoder） 主要的思路就是选定l,r端点，使 lmid = l+(r-l)/3 ; rmid = r-(r- 阅读全文

摘要： 挺巧妙的数据结构题（不过据说这是一种套路？ E. Tufurama One day Polycarp decided to rewatch his absolute favourite episode of well-known TV series "Tufurama". He was pretty 阅读全文

摘要： 看上去是一道人畜无害的树形dp 阅读全文

摘要： 昨天在九老师的课件里看见了左偏树（可并堆）。看上去是一种有趣的东西 左偏树介绍 左偏树的历史 在网上搜了一下左偏树的历史，似乎是在2005年左右出现的数据结构。参见： IOI2005国家集训队论文「左偏树的特点及其应用」by黄源河 左偏树的定义 以下是九老师的定义 定义一个树的斜深度为从根节点开始一 阅读全文

摘要： 考场上一个DFS优化乱加就对了一个无解的点 2048 题目描述 给定一个长度为 n 的数列，在这个数列中选取一个子序列使得这个子序列中的数能合出2048 对于合并操作，可以选择这个序列中的任意两个数进行合并，当然这两个数必须是相同的(即2个x合并后成为一个2x) 对于每个序列，只要进行若干次合并操作 阅读全文

摘要： 昨天模拟赛A题一个类欧都没看出来我好菜啊 先放昨天A题电阻： 题目描述 询问要得出一个电阻值为a/b的元件至少需要多少个电阻值为1的电阻。 元件由3种方式组成： 输入格式 一行两个数， a 和 b 表示询问元件的阻值为 a/b 输出格式 一行一个数ans，表示最少需要的电阻数 考试的时候先是写了一个 阅读全文

摘要： 阅读全文