- 2024-10-242024.10.23总结+CSP2024前总结
赛时T1看完一脸懵逼啊,画了好几个立方体,一直觉得切四刀是14块,然后也找不到什么规律,就去看后面的题了,jsy说是15之后还是没想法,只觉着\(7=2^3-1\),\(15=2^4-1\),当\(n<=m\)时是\(2^n\),后来看回来把已知情况全列出来,找到\(f[i][j]=f[i][j-1]+f[i-1][j-1]\)的递推式,写了60pts的,但WA了
- 2024-10-031003模拟赛
\(T1\)(今天也就能总结\(T1\)了\(QAQ\))题面其实我是想到正解了的,但为啥从一百挂到二十了呢因为菜~,先让我们看点东西给定一个序列,给他们同时加一个数,问加完后的绝对值最小的是多少?咋做呢?我们考虑绝对值最小为\(0\),假设我们要加\(sum\),则最好的自然是序列中有\(-sum\),要是没
- 2024-08-19快读模板(QAQ)
#include<bits/stdc++.h>usingnamespacestd;#defineint__int128#defineendl'\n'#defineiosios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);constintN=2e5+5;constintC=2e3+5;constintinf=0x3f3f3f3f3f3f3f3f;int
- 2024-07-25HASC 2024 游记 & 总结
HASC2024游记&总结Day-2~-1请了刚毕业的学长来扫盲,强度很高,从线性代数到离线分治,涉及知识点很广,但都是过基础,感觉还不错,作业也都写的差不多,但是整体二分老师过了两遍还是没怎么懂qaq,想着集训再补吧。Day0集训报到!当天还下了大雨,走路走到学校的,几乎是刚到学校就开始下
- 2024-07-23qaq(曾经の NOIP 模考)
TomoyukiMIzuyama要出\(n\)道题,他现在有\(m\)个不同的乱码,他非常的阴间,所以他决定先决定先用这群乱码起好第一个题目的名字,之后每个题目都直接从上一个题目名字中找一个子序列当做自己的名字。现在他想知道,在第\(i\)道题目名字长度为\(a_i\)的情况下(\(a_1\gea_2\ge\cd
- 2024-02-28二分查找——修补木桶
修补木桶-HihoCoder1362-VirtualJudge(vjudge.net)#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>usingnamespacestd;#defineintlonglong#defineQAQ0constintN=2e5+5,inf=0x3f3f3f3f,mod=1e7+7;int
- 2024-02-24NICA 校际交流赛#2 游记
\(1\!:\!15\)到达考场,检测好网络和电脑。分配任务,sxshm打前\(5\)题,tcy01_QAQ_打\(6,\!7\)两题,我打后面的题。\(1\!:\!30\)显得无聊,关掉浏览器,准备闭目养神。结果桌面卡死了,只好重启QwQ。旁边的tcy01_QAQ_开始整活:#include<windows.h>usingnamespacestd;intma
- 2024-02-24NICA 校际交流赛#2 游记
\(1\!:\!15\)到达考场,检测好网络和电脑。分配任务,sxshm打前\(5\)题,tcy01_QAQ_打\(6,\!7\)两题,我打后面的题。\(1\!:\!30\)显得无聊,关掉浏览器,准备闭目养神。结果桌面卡死了,只好重启QwQ。旁边的tcy01_QAQ_开始整活:#include<windows.h>usingnamespacestd;intma
- 2023-12-312023
都写总结啊,我也写写吧。emmmmm......其实这一年挺魔幻的。原本看自己的平常成绩那么差,原本以为留不到省选的,但没想到阴差阳错刚好发挥好了。刚好就留下来了。现在回到机房总觉得朋友们还没走,但是回应我却是寥寥的几个人影。我翻了翻之前的2月做的题目,是\(tarjan\)的转眼间就
- 2023-10-31CSP-S 2023 邮寄
前言先咕着,等什么时候心情好了再继续写。省流云斗OJ:T1100,T235,T3100,T40正文周五中午出发去九江,做的是高铁?路上看完了三本小说(但其实都是之前看过的),终于是到了九江。做出租车做了一个小时,收费73RMB(好贵QAQ),但是后来好像报销了???晚上和小A住一起(想吃外星人酿的苹果了)。晚
- 2023-10-28考场(NOIP2023模拟5联测26)
T1题目好评,但是hanzelic小姐是大主播啊。对于\(a_1\)^\(a_2\)^\(a_3\)^\(a_4\)......来说,要让\(a_2\)^\(a_3\)^\(a_4\)最小。啊,为什么我觉得运算顺序不会对这个题造成影响啊QAQ,我是菜狗QAQ。奥,我的意思是让所有次幂乘起来最小,因为\(x*y\)一定小于等于\(x^y
- 2023-10-27考场(NOIP2023模拟4联测25)
T1peter的烟的加强版,算水题吧,一眼顶针T2从小的推到大的???从一个点的合法情况推多个点的合法情况???也许和菜狗可爱内一场的菜一样用个链表维护???】发现性质当两个点连边,则两个点中间的点可以直接扔去不管也许是将大问题一点一点缩小到小问题???转化题意为:对于一个序列,每次消掉两个不
- 2023-10-25CSP-S 推一路
Day0终于拿到手机辣,开心,但是明天考试,伤心QAQ在到火车站之前UU提前订了饭,所以到地方就吃上饭了,很nice。然后就开颓颓颓:农,启动。到了火车上网还是一如既往的差,悲QAQ。啥都干不了。到了酒店刷了会霹雳网站,又跟福瑞打了会农。然后就去吃晚饭了,晚饭有蛋糕,但是我好困啊。啥也不想
- 2023-10-16考场(CSP模拟56联测18 )
T1难道是。。。。淀粉质????这不是CSP-S模拟吗,哪来的淀粉质QAQ。不确定,再想想T2可以用矩阵快速幂优化一下,然后就拿到暴力分了。。。T3可以写\(N^2\)暴力,所以\(N^2\)暴力的分在哪??!!!,只有\(1e4\),完蛋了,没有暴力T2(重复1)再去看看\(T2\)吧。再次看\(T2\)用个屁矩阵快速幂,,直接
- 2023-10-14考场(CSP模拟55联测17)
T1签到题?也许存在性质:若一个点作为中点,则它永远不会被换?目测挺对,因为它(设为\(x\))前面的数在换过以后会比它小,而。。然后就挺错的。假了。不对不对,前面的数在换过以后会比它小,若想让\(x\)被换,那么一定要保证前面的数比\(x\)大,一定不可能,所以真了!!!发现策略,若一个序列可以
- 2023-10-13考场(CSP模拟54联测16)
T1逆天高精,跳!T2逆天回文串,跳。。。。。跳个屁。。。。。将每个字符要跳到的位置与它的起始位置看成一段区间:(以下的\(1,2,3\)均称为方案\(1,2,3\))对于从左向右跳与从右向左跳有交的两端区间有交的情况下,不论谁先跳贡献均相同。对于两个字符向同一方向跳的情况:若一
- 2023-10-05数据库系统笔记
\[Chapter1.\quad绪论\]数据库发展史人工管理阶段(1950)\(\Rightarrow\)文件系统阶段(1950-1960)\(\Rightarrow\)数据库系统阶段(1960-)数据库管理系统(DBMS)的出现,使得数据存储、数据管理和数据应用分离。数据库管理系统采用外模式-模式-内模式的三级模式,外模式/模式和模式/
- 2023-09-26校内互测第一周(East!XI~East!XV)总结(窝还是退役吧QAQ
==真是不想说啥了。。。像我这种沙茶蒟蒻还是早点滚粗的好。。。Day1East!XI出题人:18357打开题瞬间傻了。。。三道树上问题。。。三道。。。T1:给定一棵N个节点的无根树,求每个节点到其它的节点的∑(路径长度xorM)。M<=15TM这傻逼题我写了个0~15的Trie树。。。明明记录个0~15的数
- 2023-09-14CSP 2023 游记
有人已经开始催我写游记了???DAY-1凌乱……作业写完了,然后就开始再度刷复赛卷……明天的课只能咕了,相比OI,数学算什么!(doge,我今天数学考试还炸了阅读程序噩梦啊啊啊,完善程序要命啊啊啊,一整个疯狂的状态无可奈何啊,初赛前垂死挣扎一下吧QAQ晚上重刷CSP-J2019的卷子吧,不知结果会
- 2023-08-09Max_QAQ 计算几何
目录二维计算几何基础点、向量、直线多边形基础凸包Andrew算法动态凸包半平面交Minkowski和杂项Pick定理最小圆覆盖平面最近点对二维计算几何基础点、向量、直线点:\((x,y)\).向量:\((x,y)\).向量的运算(\(A=(a_1,a_2),\B=(b_1,b_2)\)):加减:\(A\pmB=(a_1\pmb_1,a_2\pm
- 2023-06-11611随笔QAQ
1.古诗词里的中国十大名花 何须浅碧深红色,自是花中第一流。---------------------------桂花 只道花无十日红,此花无日不春风。----------------------------月季 遥知不是雪,为有暗香来。----------------------------------------梅花 孤兰生幽园,众草共无
- 2023-05-155.8-5.14
C1.PokémonArmy(easyversion)Problem-1420C1-Codeforces线性dp呃啊啊啊啊啊啊啊太久没写dp了,下周开始要把重点放到算法上意识到是个dp后就很简单了,状态转移方程也很好写出\[\begin{cases}f[i][0]\=\max(f[i-1][0],\f[i-1][1]+num[i]\\f[i][1]\=\max(f[i-1][
- 2023-05-07图片填满div,真让人头大
家人们,这图片到底怎样才能完全填满div啊,想问度娘结果搜索的问题都乱七八糟的(怎么那么多问题QAQ),描述问题都描述不来具体问题如下:图片有自己的分辨率大小,例如宽100px,高100px,将图片添加到div中:<divclass="xx"><imgsrc="xxx"></div>接着用css代码编辑样式的时候,首先设置di
- 2023-04-22第九周题解QAQ
A-Howmanyprimenumbers1#include<iostream>2usingnamespacestd;3boolisprime(intx)//判断素数(朴素版方法)4{5if(x<2)returnfalse;6for(inti=2;i<=x/i;i++)7if(x%i==0)returnfalse;8returntrue;9}10int
- 2023-04-20Wc2015……酱油记?
怎么看大家都在写酱油记我也来水一发算了==宿舍网络不大好==加上患上了不治之症扁桃腺发炎啥的==这篇算是之后没事闲的补一发了吧……===============================DAY0====================================凌晨一点的火车QAQ大东北离杭州真是远QAQ等车时群里(不要问我