ojzha的博客

比赛结果：比赛过程：我开场先签了E，然后wmd和cqf开K，然后是我过了A，后面发现K枚举的数值不需要太大，改完直接过了。之后我和开D，cqf和wmd一起开cdq分治的F，我们先后过了D和E。最后一个小时我和cqf一在写J，但是直到结束也没有调整出来。TE Rise of Shadows题意：给一个年份，判定是否是闰年并且这个年份是质数idea：当然是不可能存在这样的年份的啊！！！！！！！但是我就是那个傻傻判断闰年和质数的蒟蒻#include<bits/stdc++.h>#d

比赛过程：开局峰哥说I是签到，我签了。然后是H题，cqf签了。然后一个多小时后我们才过了F。再然后，就是罚坐到结束了。。。。。期间尝试开了K J G都无果而终，看了比赛数据这些题到结束都是只过了个位数 I. xay loves oridea：ACcode：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#.

比赛情况：

比赛情况：比赛过程：cqf和wmd因为一些原因晚到了，1006和1003我都先签掉了，然后我和wmd写1007，出题人一直在广播里说错误的题意导致我们一直判断错误，wa了几发后才过的。然后我一直在推1002，最后1h开始写1009,（赛后才发现1009有洛谷原题 ）。...

比赛情况：过程：一开始并没有签被签烂了的H题，cqf选择了首签K题，然后我切了H，再之后wmd开大毒瘤F题。然而到比赛结束F都未调出来。再之后我和cqf过了B期望，最后cqf过了一直被忽视的D。TH Holding Two题意：构造一个n∗mn*mn∗m的矩阵，满足在一个3∗33*33∗3的矩阵中，每一行每一列每一条对角线都不会存在333个一样的数字。idea：第一二行1010101010…第三四行0101010101…第五六又变回去1010101010…循环就好ACcode：#in

比赛情况：比赛过程：首先1001题刚开始cqf看错了题，我一开始写的先罚了三四发，然后按照理清题意后判断一下就过了，然后是cqf签的暴力1002，再之后时wmd签的1009，期间还因为忘记清零wa了三发，然后开了1008 1004 1005先过了1008之后另外两题一直处于懵的状态，一直罚坐到结束…T1001 Calculus题意：给定几个级数，分别是CCC、C/XC/XC/X、CsinxzCsinxzCsinxz、CcosxCcosxCcosx、C/sinxC/sinxC/sinx、C/cosx

T1004 Game on Plane题意：给n条直线，每轮一个k，A先选k条，B再画一条，计算B画的这条线与A选的这k条线的交点，A希望这个值尽可能大，B反之。问k从1到n递增时候，这个最小为多少。idea：1)HDOJ不要用读入优化 ！！！！（如图：）2）cmp别别手欠多打个=ACcode:#include <cstdio>#include <algorithm>#include <unordered_map>#define LL long .

这一场…心情复杂比赛结果：比赛过程：没错，这一场没有传统的签到题，没有www…开局1h，看着奇怪的榜单，除了前两页，后面队伍仍在爆零状态。此时wmd手上敲着F，cqf想着当时最多人过的J，我在看只有10来个人过的E（math），然后第一发F wa了，再调整了大半小时后终于迎来了本场第一发AC。半小时后cqf切了J。彼时，我推了快一个小时公式总于是把E如何求得答案数搞出来了，然后开始加速优化代码过程，（期间还因为一些语法问题搞得全队集体懵逼，原来set的迭代器不能直接加减啊啊 ）最后加速到了一个合适

比赛情况：比赛过程：开场cqf签了1012和1005两道大水题，然后我干过去了1001（高中平方和立方和公式成功记错 ），然后开始罚坐三小时，期间我开了个1004，想了了一个可持久化trie，结果打完了快两百行被去重问题卡了一个多小时，然后cqf口胡了一个加莫队的普通01Trie，但是对莫队熟练的wmd身体原因提前回去休息去了，遂放弃，最后1h连过了1008简单DP和1011。T1001 I love cube但是场上成功记错了立方和公式qwq平方和：立方和：ACcode：//下必换队

比赛情况：过程：cqf签了1001,1005，然后wmd莫队过了1010。之后我和cqf干过去了1008。后面cqf和wmd过了1009，我最后过了1006；T1008 Maximal submatrix#include<bits/stdc++.h>#define LL long long #define N 2050#define MIN 0xc0c0c0c0using namespace std;int a[2050][2050],p[2050][2050],ans = M

比赛情况过程：开场cqf签到D我签到C。然后wmd开I（并且成功成为全场除北大外第二个过掉I的 ）。然后开K，一起想了半小时左右cqf想到了正解，直接上。 然后…开始罚坐到比赛结束。本人甲级战犯，F推错公式坑惨队友。TC Draw Grids题意： 给定一个n*m的点阵，每次选两个相邻点连线两个人轮流操作，不能连出封闭图形，不能操作者输。idea： 不能连出封闭图形就是不能形成环，也就是图始终是一片森林终态一定是一棵生成树，因此根据点数奇偶性即可判断#include<iostre

比赛中过题情况：历程：一开始先把签到D给切了，然后我开F打表确认猜的结论的正确性，过了。后面是B，一个几何，我和wmd推公式推推推推出来（其实这题应该比F还签到一些 ） 。再之后我去开A，本来想打表找规律，结果根本没有规律，遂直接打了个5000*5000的表，一发AC。然后再H上一直罚坐到结束，结束前cqf干过去了K.TA Alice and Bob题意：两人博弈，每次一个人从一堆中拿 k 个，同时从另一堆拿 k * s(s >= 0) 个，问谁先不能拿。10000 组数据，N <

2021.7.11赛中过的C HTC Coprime题意：给你一个序列，再给你一个操作，每次你可以把某个数变成任意的另一个数，问你最少多少次操作，使得序列中任意相邻两个数互质。序列长度<=1e5。idea：首先需要注意到互质的定义：gcd(a, b) == 1。所以如果b是1，那么a必与b互质，尽管b既不是质数也不是合数。然后贪一个，从左到右考虑，假设ab不互质，那么把a改成1不会比把b改成1更优。证明：因为是从左到右考虑，所以a不改也不会与前一个冲突，而b改了之后就不和后边冲突了

2021.7.7记录：赛中过了C和HTH Fetch spring water题意：给一个如图所示的水箱，问最多能装多少水。idea：直接得答案ACcode:#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#define ULL unsigned long longusing namespace

2021.7.10记录：赛中本蒟蒻过了F和GTF Flaw题意：idea：分开两种情况，当问的是a+N1>N2时候，直接求，不用考虑自然溢出。另一种情况时，分开不溢出和溢出求解即可。（听说可以指令集or汇编过掉它，但是我不会）ACcode：#include<bits/stdc++.h>#include<iostream>#include<cstring>#include<cstdio>#include<algorithm&

按时间线走…首先是TG很签到，看到数据范围就知道只能模拟除法。然后我和栋哥开TD去了题意就是薛定谔的箱子(bushi)，一个箱子没开之前不知道里面的重力场方向，有可能是水平向左，也可能是竖直向下，这个箱子里面有一些小方块，求每次打开箱子后再两种重力作用下形成的轮廓的周长。idea：两种情况是一样的在峰哥狂过了B C J题之后，发现还剩下M题是可做的，然后开始了与M题的拉锯战…首先栋哥贡献了14发WA，最后半小时我开始打M，打到最后5min才终于过掉，前前后后一共WA了20发啊啊啊啊啊qwq