摘要:
大致可以分为两种:爆精度;小数取模。 阅读全文
该文被密码保护。 阅读全文
摘要:
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,表示最少需要的电阻数 考试的时候先是写了一个 阅读全文
摘要:
阅读全文
![](https://files.cnblogs.com/files/antiquality/cf954_standings.bmp)