随笔分类 -  其他->骗分

摘要:NOI2019游记&退役记。 阅读全文
posted @ 2019-07-20 23:37 LiGuanlin 阅读(1148) 评论(2) 推荐(0)
摘要:APIO2019(?)记+THUSC2019(0_0)记。 阅读全文
posted @ 2019-05-28 14:42 LiGuanlin 阅读(477) 评论(0) 推荐(0)
摘要:该文被密码保护。 阅读全文
posted @ 2019-04-08 21:13 LiGuanlin 阅读(505) 评论(2) 推荐(3)
摘要:WC2019,一个中二患者的游记 阅读全文
posted @ 2019-01-31 21:36 LiGuanlin 阅读(341) 评论(1) 推荐(0)
摘要:题目描述 题解: (这是模拟退火题解) 我走上模拟退火这条不归路的第一步 讲一下模拟退火: 物理上,温度骤降会导致材质的损坏,但是晶体的逐渐冷却过程趋于稳定。 这就有了模拟退火算法。 模拟退火的意思,就是先确定初始温度和一个降温系数,然后逐渐冷却,得出正确结果。 这里放一张图: 比如O是我们现在的位 阅读全文
posted @ 2018-12-05 16:31 LiGuanlin 阅读(252) 评论(0) 推荐(0)
摘要:。。。。。。 阅读全文
posted @ 2018-11-20 13:59 LiGuanlin 阅读(392) 评论(6) 推荐(0)
摘要:题目大意:给出n*m的矩阵以及r,c。求最小路径覆盖。 本来是匈牙利算法裸题,网络流也可以跑一跑。 但是我先粘一个骗分大错解: 这是我考试时写的(因为没好好听匈牙利算法和网络流),但是无脑骗了60? 放到某谷上面测70? 恕我直言在座的数据都很强 接下来是正解: 阅读全文
posted @ 2018-10-04 22:51 LiGuanlin 阅读(152) 评论(0) 推荐(0)
摘要:给你一个字符集合,你从其中找出一些字符串出来. 希望你找出来的这些字符串的最长公共前缀*字符串的总个数最大化. 第一行给出数字N.N在[2,1000000] 下面N行描述这些字符串,长度不超过20000 。保证输入文件不超过10MB 不知道他在考什么,但是我知道这种题卡空间。 所以我就用hash水过 阅读全文
posted @ 2018-09-18 13:18 LiGuanlin 阅读(217) 评论(0) 推荐(0)
摘要:rfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfs 阅读全文
posted @ 2018-09-05 15:11 LiGuanlin 阅读(206) 评论(0) 推荐(0)