作者: unclezhou

55 篇文章

记录一下我武汉邀请赛为什么没做出D题的心路历程
少有的被自己气笑了。记录一下武汉邀请赛的D题,我在赛场上是怎么想的。 很好很好,这一题看完题解发现代码真的是相当的简单啊。但是赛时的时候应该是因为没怎么见过这种类型的题目,所以当时没有想到最直接的方法,我先讲一下我当时用的傻方法。 题目大意 有$n$个食物,每个食物各有$a_{i}$的价值,1秒可以…
2024浙江省赛游记
虽然好像写得有点晚了,但是闲来无事,遂水一发。 4.12:比赛前一天,我国士无双的发被埋在三人麻的牌山里面了。虽然很遗憾,但还是庆幸没胡出来,不然到时候比赛运气就没了。PS:天梯赛比赛开始前2h胡了个四暗刻,分了点运气走,导致没拿到该拿满的分。 教练说8点40要集合拍照,我以为自己要迟到了,到了之后…
2024杭电个人赛01
在此先感谢一下hdu免费出的个人赛。官方说是铜牌题。然而蒟蒻赛场上只会一道,还被杭电的机子卡常,赛时连交15发,靠着评测机的波动才通过。 赛后除了最后一题都补了,在这里记录一下。 由于官方题解已经把做法都写好了,我就单纯随便写点我以为的细节。 强连通计数 大致思路 题解说题目是一个内向基环树森林,对…
Codeforces Round 933 (Div. 3) CF1941
少有的补完一整场题,记录一下。 A. Rudolf and the Ticket #include <bits/stdc++.h> using namespace std; const int N=110; int a[N],b[N]; void solve(){ int…
计算几何基础
前言 训练的时候打了一场NWERC2021,虽然里面的题目之前学长拉过了,但是我竟然在看赛时过方法的情况下还是不会。并且不知道到底是因为精度还是哪里处理错了WA了20发,十分痛心。遂决定随手把我会的最基础最基础的东西记录下来。 在namomo winter camp的时候,是逆命队的fstqwq教我…
矩阵乘法的基础运用
内容介绍 本文大致介绍了一下矩阵的基本定义,以及矩阵乘法的用途。 听说《线性代数》这门课是教矩阵的,当然我还没学,那么没学怎么办呢,难道只能摆了吗()。 别急,我也才刚入门,我们从最基本的开始。(如果你已经学会了,你可以根据左侧的目录自己跳着看) 矩阵的基本定义 我在一篇文章中看到这样一句话:矩阵的…
记录一下洛谷最近写的好题
P1065 [NOIP2006 提高组] 作业调度方案(题目有点长的简单模拟题) P1928 外星密码(递归) P1228 地毯填补问题(有点规模的模拟) P1498 南蛮图腾(简单模拟) P1080 [NOIP2012 提高组] 国王游戏(贪心) P4447 [AHOI2018初中组] 分组(贪心…
使用Git+Hexo+Github Pages 建造博客
前情提要 很多人都想要有一个自己的博客,但是上网查了之后会发现建一个自己的博客既要服务器,又要买域名,相当的麻烦。后来发现在博客园,CSDN这些地方也可以建造博客,但终究是别人的网址,算不上是自己的。今天,我来教一下大家怎么用git+hexo+github page 建造属于自己的博客。 还有视频解…
NOIP 2022 游记(退役记)
早上5点醒了,睡不着,在床上看了一会题解。 7点干饭。上路。 8点半,公布解压密码,解压了10分钟没成功,最后才知道只能用360极速浏览器解压打开。 看完了题目,大致思路都有了,直接开第一题,第一题正解的思路是挺好想的,只不过刚开始打完后漏乘了个东西,导致答案变小了,当时还以为是C和F可以有不同的方…
11月21号模拟赛
题目链接 长春花 解题思路 放在第一题,应该是签到题的地位,我们先打个暴力开始找规律,可以发现,当p$ \leq 10^5$时,答案最多不超过$40$(大概?),那么我们直接暴力枚举答案即可。 紫罗兰 解题思路 把题意翻译一下就是找最小环的个数,比赛的时候脑抽了,写了个异或哈希(为了判断环不重复),…