entelecheia_with_3 & entelecheia_and_3 's blog

摘要： 高二，最后一次机会。 初赛 没怎么复习，但是看了看Linux相关的东西，企图证明自己（之前Linux相关的题目没做对过），但是今年不考Linux。 备考 最后两周停自习课加晚修。由于没有全停课，和大家的节奏不一样，只能下午打模拟赛，晚上随缘补。状态起伏很大，好的时候能打两百多，差的时候只有几十。期间 阅读全文

摘要： A - I hate 1 要求两两之间互相除的余数不为\(1\)，\(N=1\)的时，直接\(1\)就好。考虑\(2 \leq N\)的情况，\(1\)一定是不选的，\(n\)和\(n+1\)也不能同时存在，所以只能在纯奇数和纯偶数之间选择，偶数显然更优，因为无论怎么取数余数一定都会是\(2\)的倍 阅读全文

摘要： 前言 蒟蒻没实力独立想出这题，看了很多题解，也借鉴了大佬的思路，如果看着和其他的比较像，求勿喷，谢谢。 题意 有一块肉排，要煎 \(n\) 秒，一共有 \(2n\) 秒可以用来煎肉排。给出了 \(k\) 个时间段，\(l_i\)、\(r_i\)，在这些时间段里可以翻转肉排。要求找出最小的翻转次数。 阅读全文

该文被密码保护。 阅读全文

摘要： 树形 DP，即在树上进行的 DP。由于树固有的递归性质，树形 DP 一般都是递归进行的。具体来说，在树形动态规划当中，我们一般先算子树再进行合并，在实现上与树的后序遍历相似，都是先遍历子树，遍历完之后将子树的值传给父亲。简单来说,动态规划的过程大概就是先递归访问所有子树，再在根上合并。 一般树形DP 阅读全文

摘要： 前言 还没想好写什么，先留着。 八月 原计划是高中不搞OI了，专心搞文化课。初三一年，完全对自己失去信心了，颓了一年，什么都没有学会，实力不进反退，真的就只配当J组选手吧。但是迫于家长的压力，还是报了。也没有复习，此时以前的同学已经开始集训了。之后就是军训，高中正式开始了。 九月 开学后，hy找到了 阅读全文

该文被密码保护。 阅读全文

摘要： 写篇博客记录下中考倒计时一百天发生的事，有空就更新。 开始时间：\(2024.3.22\),距离中考一百天。 \(Day\) 101 月考，校内一模，和综合排名有关。 月考第一天，英语难！！！，平时写的作业太水了，智商直接退化。化学考前听说很难，实际体验还好，时间分配垃圾，差点没写完。本来是二十分结 阅读全文

摘要： dijkstra算法 思路： 将所有顶点分为p、q两个集合，p已求出最短路径，q未求出最短路径。 令源点\(start\)到自己的距离为0，即\(dis[start]=0;\) 从p集合中找到距离源点最近的点，与之有边\(<u,v,w>\)相连的点v到源点的距离可更新为\(dis[v]=min(di 阅读全文