07 2019 档案
摘要:19.7.30 今天又开了一个新专题,dp杂题,我依旧按照之前一样,这一个专题更在一起,根据个人进度选更题目; dp就是动态规划,本人认为,动态规划的核心就是dp状态的设立以及dp转移方程的推导,这也是训练的重中之重,所以代码不那么重要,重要的就是dp的思想; T1: A. 消失之物 A. 消失之物
阅读全文
摘要:话说这次三道考试题直接可以连成一个段子:我一个辣鸡,连模板都不会打,只能跪倒在大佬面前; T1 辣鸡 但是我实在是太辣鸡了,最后干的T1,时间不够用,连暴力都没打对,无奈之下交了一个qj程序,60分(rp分) 正解?没有正解,正解就是一个大暴力,O(n2)直接出乎我的意料 ,这......
阅读全文
摘要:作业这道题,先不说题面,一看时间限制10000ms每个测试点,然后就出现了一系列的机惨行为,首先是机房最后一排集体交作业,导致评测机负载过大,同时卡了10个评测,然后,一天后也就是今天,我刚一看体,就想到一个O(n∗m∗log(n))的暴力,所以自己竟然鼓起勇气交了,但是,第一遍交没有删除f
阅读全文
摘要:今天起来就是虚的一批,然后7.15开始考试,整个前半个小时异常的困,然后一看题,T1一眼就看出了是KMP,但是完了,自己KMP的打法忘的一干二净,然后开始打T2,T2肝了一个tarjan点双就扔上去了,回来接着肝T1,然后就想起之前的一道AC自动机的考试题,正解虽然是AC自动机但是却有人打hash,
阅读全文
摘要:CQOI2014 数三角形 首先一看题,先容斥一波,求出网格内选三个点所有的情况,也就是C(n*m,3);然后抛出行里三点共线的方案数:C(n,3)*m; 同理就有列中三点共线的方案数:n*C(m,3) 还要刨去对角线的方案数,由于gcd(i,j)-1就是这条线((i,j)与原点的连线)的方案数,然
阅读全文
摘要:今天学长讲的卡特兰数真的是卡的一批,整个全是高精的题,这时我就使用重载运算符,然后一下午就过去了 首先来看一波水题(也就卡了2小时) . A. 网格 内存限制:512 MiB 时间限制:1000 ms 标准输入输出 A. 网格 A. 网格 内存限制:512 MiB 时间限制:1000 ms 标准输入
阅读全文
摘要:众所周知,OI中其实就是算法竞赛,所以时间复杂度非常重要,一个是否优秀的算法或许就决定了人生,而在大多数情况下,我们想出的算法或许并不那么尽如人意,所以这时候就需要一中神奇的的东西,就是底层优化; 其实底层优化比较简单,比如我们经常使用的 register还有快读,这些都可以进行优化。还有fread
阅读全文
摘要:B. Wycieczki B. Wycieczki B. Wycieczki 题目描述 给定一张n个点m条边的带权有向图,每条边的边权只可能是1,2,3中的一种。将所有可能的路径按路径长度排序,请输出第k小的路径的长度,注意路径不一定是简单路径,即可以重复走同一个点。 题目描述 给定一张n个点m条边
阅读全文
摘要:今天的模拟赛里T2要使用到数论分块,里面有一个重要的坎就是关于r=sum/(sum/l)的证明,网上关于这道题的题解里都没有关于这个的证明,那么我就来填补一下: 在以下的文章里,我都会使用lo(x)表示对x向下取整,同理up(x)表示对x向上取整; 我们要求左右区间的边界,那么我们就不妨设 取两个数
阅读全文
摘要:今天早上起来状态不如昨天,上来就做软件安装: I. 软件安装 题目类型:传统 评测方式:文本比较 I. 软件安装 I. 软件安装 题目类型:传统 评测方式:文本比较 题目描述 现在我们的手头有N个软件,对于一个软件i,它要占用Wi的磁盘空间,它的价值为Vi。我们希望从中选择一 些软件安装到一台磁盘容
阅读全文
摘要:恢复内容开始 今天是集训第一天,整个人的状态还是可以的! 就是一天都被玄学错误缠身无法脱身; T1菜肴制作 题目描述 知名美食家小 A 被邀请至 ATM 大酒店,为其品评菜肴。 ATM 酒店为小 A 准备了 NNN 道菜肴,酒店按照为菜肴预估的质量从高到低给予 111 到 NNN 的顺序编号,预估质
阅读全文
摘要:9 F. 地精部落 题目描述 传说很久以前,大地上居住着一种神秘的生物:地精。 地精喜欢住在连绵不绝的山脉中。具体地说,一座长度为 N 的山脉 H可分 为从左到右的 N 段,每段有一个独一无二的高度 Hi,其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高,则这段山脉是一个
阅读全文
摘要:E. 虔诚的墓主人 内存限制:512 MiB 时间限制:1000 ms 标准输入输出 E. 虔诚的墓主人 E. 虔诚的墓主人 内存限制:512 MiB 时间限制:1000 ms 标准输入输出 题目描述 小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形,矩形的每个格点,要么种着一棵常青树,
阅读全文
摘要:C. 集合计数 内存限制:128 MiB 时间限制:1000 ms 标准输入输出 题目描述 一个有N个元素的集合有2^N个不同子集(包含空集),现在要在这2^N个集合中取出若干集合(至少一个),使得它们的交集的元素个数为K,求取法的方案数,答案模1000000007。(是质数喔~) 输入格式 一行两
阅读全文