随笔分类 -  做题记录

【蓝桥杯】蓝桥杯刷题备赛
摘要：2021第12届省赛第一场 B直线: 【问题描述】在平面直角坐标系中，两点可以确定一条直线。如果有多点在一条直线上，那么这些点中任意两点确定的直线是同一条。给定平面上 2 × 3 个整点 {(x, y)|0 ≤ x < 2, 0 ≤ y < 3, x ∈ Z, y ∈ Z}，即横坐标是 0 到 1 阅读全文
posted @ 2022-04-08 11:47 Newuser233 阅读(129) 评论(0) 推荐(0)
【CF】2022四月CF之旅
摘要：咕咕咕咕咕咕，人菜就要多刷题。 1651E - Sum of Matchings 实在尽力了，，真的不会lol!!!! 先放在这里吧，后续补题。题意:一个二分图，每个点的度数为2,求所有二分的子图的最大匹配之和,n1500 div777 D. Madoka and the Best School i 阅读全文
posted @ 2022-03-31 17:35 Newuser233 阅读(132) 评论(0) 推荐(0)
【ICPC练习】2021ICPC亚洲区域赛南京
摘要：感觉刷cf遇到了一点瓶颈，开启真题练习计划。 比赛链接 VP赛场上完成部分:ACHM A 比较简单的构造，上下和左右分开，一个方向先用n-1次移动到距离目标更近的一段端点再同步移动。保证小于3*(n-1)次 C 考虑到答案是一个数+(一个数-k)，那么我们扫过去的时候记录一下哪个时候这两个数的差分最 阅读全文
posted @ 2022-03-30 19:43 Newuser233 阅读(378) 评论(0) 推荐(0)
【ATC】2022年3月ATC之行
摘要：感觉ATC更像是一场智商游戏，还是很有趣的，烧烧思维钝化的脑子还是不错。 而且感觉ATC的题面相对较短，以前还很喜欢看故事，大概老了，只想看看题目是啥了。 ARC136_D 实际上就是找两个数每个维度上加和不超过10，可以容易发现就是求一个高维度的前缀和。我们利用FMT即可（其实是现学的hhhhhh 阅读全文
posted @ 2022-03-01 20:29 Newuser233 阅读(56) 评论(0) 推荐(0)
【做题记录】namomo camp做题记录
摘要：DAY1 子串最大差 题解 题目明显可以转换成两个问题，所有子串的最大值-所有子串的最小值。之后是一个很经典的问题，所有区间的最大值的加和可以转换为每一个数在多少个区间上是最大值，然后计算他们总的贡献之和。这样我们使用单调栈计算出每一个数的贡献相加即可。 DAY2 No.crossing 题解 很好 阅读全文
posted @ 2022-02-27 21:10 Newuser233 阅读(175) 评论(0) 推荐(0)
【ACM】华科ACM春季开学新生赛1
摘要：因为在火车上，所以匆匆把第一道题AC了然后就晕车了，后续题解补题。 题目来源 A水题 B 做法:若全是同号且奇数个负则取绝对值最小值，否则取到绝对值最大值。如果取完后发现是负数，那么找到一正一负且abs(a[i])/abs(b[i])最大的那一个进行调整（也就是调整之后对绝对值影响最小）。 C 我们 阅读全文
posted @ 2022-02-27 19:44 Newuser233 阅读(100) 评论(0) 推荐(0)
计算机学习中遇到的文章，知识
摘要：正则表达式(菜鸟教程) 阅读全文
posted @ 2021-11-11 23:05 Newuser233 阅读(32) 评论(0) 推荐(0)
ACM复习过程中看到的知识点与文章
摘要：树状数组的区间加与区间求和 阅读全文
posted @ 2021-11-09 09:40 Newuser233 阅读(25) 评论(0) 推荐(0)
做和准备做的一些杂七杂八的题(20210916start)
摘要：太弱了，刷了几天的模板之后决定稍微加深一点。。 题单来源 luogu P2466 [SDOI2008] Sue 的小球 凭什么这也配紫题？感觉浪费时间刷了一道水题。。f[0/1][L][R]表示已经处理完区间[L,R],现在在最左端or右端的分数最大值。将初始位置看做一个x=x0,y=0,v=0的点 阅读全文
posted @ 2021-09-16 22:48 Newuser233 阅读(40) 评论(0) 推荐(0)