分类: 杂项

16 篇文章

2024浙江省赛游记
虽然好像写得有点晚了,但是闲来无事,遂水一发。 4.12:比赛前一天,我国士无双的发被埋在三人麻的牌山里面了。虽然很遗憾,但还是庆幸没胡出来,不然到时候比赛运气就没了。PS:天梯赛比赛开始前2h胡了个四暗刻,分了点运气走,导致没拿到该拿满的分。 教练说8点40要集合拍照,我以为自己要迟到了,到了之后…
记录一下洛谷最近写的好题
P1065 [NOIP2006 提高组] 作业调度方案(题目有点长的简单模拟题) P1928 外星密码(递归) P1228 地毯填补问题(有点规模的模拟) P1498 南蛮图腾(简单模拟) P1080 [NOIP2012 提高组] 国王游戏(贪心) P4447 [AHOI2018初中组] 分组(贪心…
9月26日随笔
今日在机房有点累了,但是也不想摆烂,于是抱着试试看的心理去试着访问了一下原先已经失效的友人Logic的博客,结果竟然跳转成功了,在页面加载的时候我内心依旧怀着一分侥幸。 看到在首页的赫然是曾经的那个博客,我感慨万分,新更新的文章中的NOIP字眼吸引了我的注意,我抱着好奇的心理准备点开查看一番。打开一…
BZOJ2654 tree
最小生成树 思路:给每一条白边加上一个权值,后做最小生成树,由于最小生成树的定义,白边的值越小,则树中白边数越多,具有单调性,所以可以二分。二分这个权值,使得白边的个数恰好为所需个数。 这题的思路看完题解后还是捋的清的,但是自己敲代码的时候按照自己写的却不能A掉这道题,把这错误记录下来。 AC代码 …
BZOJ4144 Petrol
链接 好题,先放这。 #pragma GCC optimize(3) #pragma GCC optimize(2) #include <bits/stdc++.h> #define NN N<<1 #define PII pair<int,int> using namesp…
2022河南萌新联赛第(二)场:河南理工大学
赛时什么都不会写,现在回过头来看,也不是很难,只能说能写,但是当时已经没有信心了。剩下一道计算几何,不在考纲,就先不补了,等以后学了应该也就会了。 比赛链接 A 妙手 不是很会。 #include <bits/stdc++.h> using namespace std; int gcd(…
CF1701 A-D
A.Grass Field 原题链接 水题,分类讨论。 #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> using namespace std…
CF1698B
主要是觉得这题分类讨论自己竟然没想到,所以再写份题解。 前置知识:作为一个高中OI,要时刻牢记数学老师上课时讲过的话,为了拿部分分,分类讨论要从最简单的开始讨论,这样子拿分就会很轻松了。 原题链接 题目大意 给定一个序列 $ a $ ,如果满足 $ a_i > a_{i-1}+a_{i+1} …
P5440 奇迹
本来以为自由活动时间给我了,洗完澡可以在机房享受,结果从5点调到7点,特此记录一下。 原题链接 [collapse title="题目描述"] 【XR-2】奇迹 题目背景 相信奇迹的人,本身就和奇迹一样了不起。——笛亚 《星游记》 题目描述 我们称一个日期为一个八位数,第 1~4 位构成年,第 5~…