该文被密码保护。 阅读全文
posted @ 2022-11-01 19:39 Star_LIcsAy 阅读(0) 评论(0) 推荐(0)
摘要: # 日志 - $2022/8/11$,开发开始。 - $2022/8/12$,更新了存档功能。 - $2022/9/27$,更新了部分游戏模式。 - $2022/10/1$,添加了本篇 $\mathtt{Wiki}$。 - $2022/10/2$,更新了技能。 - $2023/1/29$,开始商店开 阅读全文
posted @ 2022-10-01 18:09 Star_LIcsAy 阅读(22) 评论(0) 推荐(0)
摘要: 持续更新中· · · · · · 取材来自现实。 给作者看的背景简介 指路幕后花絮 另外一些花絮 $\color{Lavender}{小提示:有些单词是可以点击的☆}$ $0.$ 化学竞赛招生的时候。 听说某室友获得了资格然后放弃了,信竞生$_ {_ {我}}$、物竞生$_ {_ {lsy现生竞}} 阅读全文
posted @ 2022-03-22 17:23 Star_LIcsAy 阅读(1164) 评论(0) 推荐(0)
摘要: OI 生涯回忆录 再见了,我的过去,我的 OI。 我愿开那扇门,愿你启那洞窗。 我们都有美好的未来。 阅读全文
posted @ 2023-07-13 15:54 Star_LIcsAy 阅读(147) 评论(0) 推荐(0)
摘要: 2023 NOI省选游记 一阶段的结束。 阅读全文
posted @ 2023-04-03 17:03 Star_LIcsAy 阅读(285) 评论(0) 推荐(0)
摘要: ~~在一场 4 个半小时,3 道题的考试中,获得了两位数的好成绩~~ 题目来自 $2020\ Day1$. First of all 本次考试难度较高,由于时间相对充沛,所以时间规划比较随意。 主要问题发生在一些基础知识的遗忘。 P6619 [省选联考 2020 A/B 卷] 冰火战士 没想到啊,居 阅读全文
posted @ 2023-03-25 14:00 Star_LIcsAy 阅读(58) 评论(0) 推荐(0)
摘要: 之前记在洛谷博客里的。 今天洛谷又在日爆,所以先写在这里吧。 $\mathtt{upd.2023/3/18}$,优化了 $\LaTeX$ ,并新增一篇文章。 Part 1 关于错误提示的解读 $AC: Answer\ Accidently$ 意外的答案 ~~AC:Accepted,程序通过~~ $C 阅读全文
posted @ 2023-03-18 16:52 Star_LIcsAy 阅读(174) 评论(0) 推荐(0)
摘要: 题单+1 code 合集 网络流 一个有向图,每条边描述一个有向的限制条件,如果我们把它类比为水流的话,每条边就维护一个最大的水流量(容量)。 一般有一个源点(可以流出无限多的水)和一个汇点(所有流进图中的水流都会流入的点) 最大流 对于如上这样一个图,求最大能从源点到汇点流多少水。 EdmondK 阅读全文
posted @ 2023-03-15 17:15 Star_LIcsAy 阅读(23) 评论(0) 推荐(0)
摘要: 题单:click here T1.P2542 [AHOI2005] 航线规划 虽然一眼 $\mathtt{LCT}$,但没有思考(?) 使用一种简陋的方式获得了 $\mathtt{50pts}$。 用树链剖分也可做。 首先是逆序处理询问,删边变加边。 纯 $\mathtt{LCT}$ 是错误的,不能 阅读全文
posted @ 2023-02-25 14:39 Star_LIcsAy 阅读(18) 评论(0) 推荐(0)
摘要: 题单贴贴 T1.P2569 [SCOI2010]股票交易 单调队列优化 $\mathtt{DP}$; 设计状态 $f_{i,j}$ 表示在第 $i$ 天,手上有 $j$ 张股票时的最大收益。 状态转移分以下几种情况: 才开始购入股票。$f_{i,j}=-j\times ap_i$ 从前一个状态原地转 阅读全文
posted @ 2023-02-08 15:07 Star_LIcsAy 阅读(25) 评论(0) 推荐(0)
摘要: 树形数据结构专场~~也就是我的大型 GG 专场~~ 题单贴贴 T1.P4587 [FJOI2016]神秘数 主席树/可持久化线段树; 考试的时候怕调不出来,不是很敢写,然后还有性质分析得不是很清楚……~~于是 GG 了,还炫没了许多时间。~~结果 $AC$ 代码意外的短。 前置性质 设当前数字集合 阅读全文
posted @ 2023-02-04 14:46 Star_LIcsAy 阅读(32) 评论(0) 推荐(0)
摘要: 线段树 线段树 思想 将整个区间划分成均等两半,对于每一半继续向下分为两段,直到分到单点。 每一段区间都维护一个区间内的答案(或者别的什么和答案有关的东西,比如线性基),然后在查询区间答案时就可以用不超过 $\log{n}$ 个区间凑出查询区间的答案。 所有的修改可以通过懒标记下分到几个区间来记录, 阅读全文
posted @ 2023-02-03 09:14 Star_LIcsAy 阅读(21) 评论(0) 推荐(0)
摘要: 题单贴贴 T1.P3195 [HNOI2008]玩具装箱 斜率优化 $\mathtt{DP}$ 板题;~~虽然这是板题但签到题就是紫的是否有些过分?~~ $f_i$ 表示把 $i$ 及以前的都打包的最小花费。 朴素 $DP$ 式子:$f_i=\min\limits_{j=1}^{i-1}{f_i,f 阅读全文
posted @ 2023-02-01 19:19 Star_LIcsAy 阅读(35) 评论(0) 推荐(0)
摘要: 重载运算符写法 bool operator<(string a,string b){//判断string状态下的数字大小 if(a.size()!=b.size()) return a.size()<b.size(); for(int i=0;i<a.size();++i) if(a[i]!=b[i 阅读全文
posted @ 2023-01-30 15:27 Star_LIcsAy 阅读(21) 评论(0) 推荐(0)
摘要: 写在最前面 今天考试首先是时间安排不很合理。花了相对较多的时间来推 T2,以至于没有时间检查其他题的暴力。 以后考试如果有时间就把想到的思路尽量都写一下(比如今日 T1,思路和正解隐约接近,但是只写了比较基本的暴力)。 另一方面,字符串以及图论等的相关知识需要加强。 T1.太空漫步 T2.树的解构 阅读全文
posted @ 2022-10-24 19:46 Star_LIcsAy 阅读(40) 评论(0) 推荐(0)
摘要: 反转 DAG 预期得分 $\mathtt{30pts+}$,实得 $\mathtt{54pts}$; 暴力思路是暴力跑图,找出每个环的最小边,再求最大值;有一个玄学优化是每次扫完一个环就把最小的那条边标记为不可访问(因为答案必定 $\ge$ 它,所以这条边不会再产生贡献) 说实话想到过二分,但不知道 阅读全文
posted @ 2022-10-19 17:15 Star_LIcsAy 阅读(56) 评论(0) 推荐(0)
摘要: 写在最前面 个人认为这次考试的时间安排比较合理:花 $30min$ 写完暴力思考第一题无果后开始写第二题,花费 $90min$ 写完调完,并且写了另一份暴力和数据生成器,完整对拍过,第三题写了暴力,第四题试图读懂题意无果后猜了 $2$ 的结论。做完以上一切后距离考试结束还有大约 $30min$。 问 阅读全文
posted @ 2022-10-15 14:48 Star_LIcsAy 阅读(150) 评论(0) 推荐(0)
摘要: ~~简称国集~~ ~~别问我 Day1 和 Day2 哪儿去了~~ Day3 ~~说实话今天做题时感觉就像昨天磕了药或者今天没吃药一样~~ T1 题目描述 题目描述 小 A 和小 B 都是 51nod 的用户。有一天小 A 打开了程序挑战排行榜,发现小B只要刷至少一道题并且获得至少 $S$($S$ 阅读全文
posted @ 2022-10-03 14:45 Star_LIcsAy 阅读(391) 评论(0) 推荐(0)
摘要: 9.22 CF1C,成功用正确思路写出了一份错误代码。 9.23 修改了昨日 CF1C,发现问题是 $eps$ 写太大了…… CF2C,目前被技术性难题卡住。 P1549,已完成。使用了奇怪的 $\mathtt{DFS}$。 (ps:我怎么感觉这两天的 CF 题都属于是在手动帮我恶补高中数学?) 9 阅读全文
posted @ 2022-09-23 19:33 Star_LIcsAy 阅读(237) 评论(2) 推荐(0)
摘要: 结果链接 ~~蒙的题正确率高达50%,看来我的运气还可以~~ 阅读全文
posted @ 2022-09-05 21:23 Star_LIcsAy 阅读(20) 评论(0) 推荐(0)
摘要: [A.平地起高楼] 在研究了大样例之后,我们一致认为这题其实应该叫虚空起高楼…… 阅读全文
posted @ 2022-08-27 14:20 Star_LIcsAy 阅读(36) 评论(0) 推荐(0)