摘要： 昨天熬夜了早上起来有点迷糊 整体就那样吧 上节课（4.14）开始算走了4天了 第一题 第一遍开始以为是规律题或者说结论题（ACM黑匣子之后每道字符串题都像结论题淦） 拿大样例推了半个小时 推了个大概 估计能拿40pts 结果真就45pts 10tltltttlttltlttltttttlttlttl 阅读全文

摘要： 拿到题目 感觉 还好（？（？ 这个题目的描述好像第一次ACM的题（bushi 第一题抓奶牛 比较好看 可以直接搜 先试着写了个深搜 虽然感觉不对 但还是硬着头皮写下去（？ 然而仔细想一下 这么搜的话很容易前后两段折腾 一直搜不到答案 然后就是广搜了 同理深搜判三种情况 同时有个 N > K 的特判 阅读全文

摘要： 二分已经比较熟悉了 一本通oj都刷通了 但是宏观分治还是有所疏漏 【1】一元三次方程求解(equ.cpp) 有形如：ax3+bx2+cx+d＝0这样的一个一元三次方程。给出该方程 中各项的系数（a,b,c,d均为实数），并约定该方程存在三个不同实根 （根的范围在-100至100之间），且根与根之差的 阅读全文

摘要： 【翻到了以前写的博客的草稿。。。日期大概在2021年12月份左右 2022.3.29】 大概就是前期比较兴奋，中间比较渺茫，结尾比较惨淡。。。。。。。 对 就这么个过程 random之前做过，直接AC，不说了； 1、明明的随机数（Noip2006） 【问题描述】 明明想在学校中请一些同学一起做一项问 阅读全文

摘要： 人生中 第一场OI全国大赛 感觉还不错 虽然结果一般（还没出成绩 估分很低） 但也毕竟是个“练兵” 是为了日后在比赛中取得更好的成绩 打好基础 埋下伏笔 8:30开始 8:27左右就能进了 T1 丹钓战 谐音梗是要扣钱的（bushi 正巧了 25号老师刚带我们练了一套题 第一题就是用单调栈去写的矩阵 阅读全文

摘要： 额 我不完全确定 不能说是被吊打 只能说是被吊在树上反剪双手拿鞭子泼凉水打到深夜12点29分55秒还被拍照发微博点赞破亿转发千万明早热搜头条丢大人社大死 大概就是 A 乌合之众 一身转战三千里，一剑曾当百万师。 第一反应是枚子矩阵，直接算f和g，估计能过20 - 40； 直到发现 自己根本没理解这里 阅读全文

摘要： 阅读全文

摘要： 1 void dfs(int x){ 2 vis[x] = 1; 3 printf("%d\n",x); 4 for(ont i = head[x];i;i = nst[i]) if(!vis[to[i]]) dfs(to[i]); 5 } 6 7 void bfs(int x){ 8 z[++to 阅读全文

摘要： 1 struct node{ 2 int id,dis; 3 friend bool operator < (node x,node y){ 4 return x.dis>y.dis; 5 } 6 }; 7 priority_queue<node>q; 8 9 memset(dis,0x3f,siz 阅读全文

摘要： 欧拉路径 题目描述 给定 nnn 个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有 (n+1)(n+1)(n+1) 个字母的字符串使得每个字母对都在这个字符串中出现。 输入格式 第一行输入一个正整数 nnn。 第二行到第 (n+1)(n+1)(n+1) 行每行 阅读全文