该文被密码保护。 阅读全文
posted @ 2024-12-21 19:13 FinderHT 阅读(3) 评论(0) 推荐(0) 编辑
摘要: [KDOI-10]商店砍价 考虑dp,钦定全用操作 1,容易由 vi105 发现只有剩下的数位小于 6 时用操作 2 才更优。于是我们设 fi,j 为考虑完第 i 位剩下 j 个数用操作 2 能减小的最大代价,并从高位 阅读全文
posted @ 2024-10-18 19:54 FinderHT 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 引子 OI神仙包赟瑞在 IOI2027 得到了 600 分和 rank1 并获得了 MIT 的录取通知书,但遭到了原本不重视包赟瑞的教练姜家化和章理君的嫉妒,污蔑他在考场上和理尽新以及武进杨ACM,于是被取消成绩,由于包赟瑞玩黑神话悟空玩的和神奇网文看多了,一气之下 阅读全文
posted @ 2024-08-23 19:43 FinderHT 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 挂分的原因: 没开 long long 数组开小 结论假了 测试系统不一样 神奇越界 神奇爆空间 没加/没删 freopen 今天 NOIP 模拟赛 T1 因为数组开小,100->30,这是一个提高组选手该犯的错误吗?由有可能拿到可乐变成了 20 名。 如果以后再因为以上错误挂分,请包赟瑞和 阅读全文
posted @ 2024-08-21 13:19 FinderHT 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 本题考虑建图转化为图论问题,把每个嘉宾向其心仪座位连边,样例如下。 不难发现编号小于等于 n 的点出度一定为 1,当一个联通块内全是编号小于等于 n 时,这个联通块有 n 条边;否则有 n1 条边。因此这张图一定是一个有向基环树和有向树构成的森林。 对于有向 阅读全文
posted @ 2024-07-22 15:46 FinderHT 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 这个平面几何不是你学的那个平面几何(笑) 全等与相似 托勒密定理 在圆内接四边形ABCD 中,|AC| |BD|=|AB| |CD|+|AD| |BC|。 几何法证明:取点 EAC ,使得 1=2. \(\because \angl 阅读全文
posted @ 2024-07-13 17:15 FinderHT 阅读(16) 评论(3) 推荐(0) 编辑
摘要: 方程 含有未知数的等式叫做方程。 方程两边左右相等的未知数的值叫做方程的解。 一元一次方程 有且只有一个未知数,且未知数的指数为 1 的整式方程。 解一元一次方程: ①去分母;②去括号;③移项;④合并同类项;⑤系数化为 1 等式的基本性质: 等式两边同时加上(或减去)同一个整式,等式 阅读全文
posted @ 2023-11-26 17:06 FinderHT 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 第一轮 Day0 0天警告 Day1 开考,听说是 姜sir 批卷,也没啥好紧张的了。 选择题靠我垃圾的C++,第一题就错了/cf,两道数学题和位运算倒是秒切。阅读程序很顺利,只错了一道,到了补全程序只剩 10min 了,瞎蒙了几个,居然对的还不少。 出来后找 byr 对答案, 阅读全文
posted @ 2023-10-22 12:14 FinderHT 阅读(158) 评论(2) 推荐(0) 编辑
摘要: Day1(基础算法) 讲师:余快 枚举法 例题1 给定一个数 x,判断 x 是不是质数。 朴素算法:枚举 [2,x1] 之间所有的整数 i,逐个判断 x 是否被 i 整除,若都不能整除则 x 是质数,时间复杂度 O(x),搞个 \(1 阅读全文
posted @ 2023-09-29 13:38 FinderHT 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 计数原理 例题1: 用一个大写的英文字母或 一个阿拉伯数字给教室里的一个座位编号,总共能编出多少种不同的号码? 或:ababbaab 且:abab 阅读全文
posted @ 2023-08-24 20:13 FinderHT 阅读(47) 评论(1) 推荐(0) 编辑
点击右上角即可分享
微信分享提示