- 博客(11)
- 收藏
- 关注
原创 vp总结 Codeforces Round 866 (Div. 2) set经验++
大概赛时达到307名写题经验还是不足,或者说仍然没有吸取以前的教训abd都是这场的劣势,只有c题是正常发挥错误有没有仔细理清思路就开始写,导致写的时候犹犹豫豫,错漏百出:abd没有思考极端情况的特判:b只能说还得多练。。。
2023-08-15 15:24:40
78
原创 2023牛客暑期多校训练营9 G(线性基)
而线性基有一个性质,集合内所有的数都可以由线性基中的数异或得到,而线性基可以构造出的所有异或和的个数显然是,2的cnt次方(cnt是线性基中的数的个数),这些不同异或和的个数如果与原集合个数相同,这个集合显然就是封闭的,两个数的异或和必然在集合内。否则,Alice会选择两个数,a,b,使得集合中不存在任意一个数c满足,a^b^c=k,这样Bob就不能赢,而Bob显然也会做出相同的选择,这样就达成了平局。而如果Alice任意选择a,b,在集合中都存在c,使a^b^c=k,那么Bob就赢了。
2023-08-14 19:11:36
149
原创 tzoj5103Electric Fence 题解
题意:给定一个底在x轴上的三角形,求其中有多少个点,不包括边界上的点。直接暴力高度,求每个高度有多少个点。
2023-08-12 21:09:02
86
1
原创 tzoj3348线段相交 题解
此时会出现一个问题,就是交换横纵坐标过后也有斜率不存在的情况,即一条线段与x轴平行,一条与y轴平行的情况,将这种情况特判掉,接下来只要用y=kx+b的公式求解相交点坐标就行了,当然也可能有平行的情况。为了简化这个部分,如果其中有一条线段的斜率不存在,就将所有点的横纵坐标值交换。接下来判断相交的点是否在两条线段内,如果在线段内,还需要判断是否是端点。分类讨论特别麻烦,以及代码可能特别长,具有相同功能的部分直接写成函数。首先对于这道题写起来最麻烦的部分我认为是斜率是否存在的分类讨论。
2023-08-12 21:03:18
83
1
原创 vp总结 Codeforces Round 868 (Div. 2) sg函数经验++
大概赛时达到86名,铭记新高。ab题出的慢了,c题正常发挥,d出的比较快,是这场排名较高的原因e赛后又学习了sg函数感觉赛时也能写。还有提高空间。这场劣势显然在读题上,还有对博弈论理解不清晰优势在发现了题目数据范围的隐藏信息,快速推出规律。
2023-08-12 16:24:36
80
1
原创 tzoj题解:猫萌的寒假前集训队训练(寒假集训队训练复刻版)
如果有写的不清楚的地方可以问我,或者群里的大佬们目录1001100210031004100510061007100810091010101110121013101410151001关键信息:5位到6位的数,回文。两种方法:Plan A 先打一个回文数表,再循环10000-999999找到 各位和 等于n 的数,将其输出。Plan B 先循环10000-999999找到 各位和 等于n 的数,再判断是否.
2021-12-07 17:20:16
1137
5
原创 猫萌的快乐模拟题解
我愿称之为题意理解题。没错最大的难点不在于代码实现,而在于理解题意,某种程度上可以说是猜测题意。 首先最重要的是要理解y[i]到底是什么。 y[i]:从第i行到第i+k-1行中除去blank的字符数量。(从第i行开始连续k行中除去blank的字符数量) 拿例题举例10 3 3 yblank 4aaaa 4blank 0blank 3blank ...
2021-10-29 15:52:55
328
1
原创 tzoj萌新的思维训练
1 Big Dream 边长为a(a>1)的正方形,其边上的总星数可以平均分配给四条边,每条边分到a-1个星,共s=4*(a-1)颗星反推可得s/4+1=a。#include<stdio.h>#include<string.h>int main(){ int b,i,a,j,k; k=0; while(scanf("%d",&a),a) { if(k) printf("\n"); if(a<=3)print...
2021-10-25 12:49:35
473
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人