首页 > TAG信息列表 > 做题
平衡树做题记录
板子就不说了。 P2786 英语1（eng1）- 英语作文 红黑树 map 随便做，用一个 map 存下字符串对应的值，一个字符一个字符读入，然后判断， 如果不是数字并且不是字母，说明空格或者符号，处理答案。 /** * author: TLE_Automation * creater: 2022.9.7 **/ #include<cmath> #include<queue> #incAtCoder做题记录
AtCoder大乱炖 AtCoder乱做 AtCoder 随便草 ARC147 ARC147C 发现这个式子当所有 \(x_i\) 趋近于某一个值时答案比较优，于是可以发现这是一个近似单谷函数，用二分 + 随机化/特判过掉就行。 令 \(\max_{i = 1}^n L_i = M\)，\(\min_{i = 1}^n R_i = m\)。 \(M \leq m\) 显然 \(\forall2022-9-6 #25 None
这是否也算一种闲话。 受到音游的影响，最近一个月都没咋做题，也没更博。我的评价是2022 年 9 月做题记录
2022 年 9 月做题记录 2022.8.28 Training Round #1 (1400-1700-1900-2000-2100-2200, 120min) A. CF888C K-Dominant Character【置顶】博客食用指南
在这篇博客里会告诉您如何食用这个蒟蒻的博客会更方便。 首先，除了这个蒟蒻远古时期的题解，其他的博客标题都会有 【】 表示博客的类型。 截止到2022.1.21，共有4种类型，分别是【算法】【做题笔记】【题解】【赛后总结】（【置顶】不计入统计）。 在做题笔记中，大部分都是浓缩版的题解，之后有自学周记（week 7）
本周主要在进行小学期最后的收尾工作，将pta上的规定套题完成到了1200分，在做题之余，学习了一些c语言的其他知识，比如sort函数，algorithm头文件中的一些函数，map的用法，学会sort之后感觉自己在做题时如虎添翼。在做题之余，对于一些简单题我还是用Java进行了一些翻译，这周小学期就结束了，下周8月做题笔记
LG P7165 题意：给一颗无根树，任意割两条边，使得最大的连通块与最小的连通块相差尽可能小。\(n=10^5\) Sol：先枚举删除的第一条边，考虑如何快速选出第二条边。很显然剩下的两块应该尽可能接近。 随便选个根，记一开始选的子树大小是\(size_i\)，那么剩下两块应该接近\(\frac{n-size_i}{2}\)976. 三角形的最大周长
给定由一些正数（代表长度）组成的数组 nums ，返回 由其中三个长度组成的、面积不为零的三角形的最大周长 。如果不能形成任何面积不为零的三角形，返回 0。 示例 1： 输入：nums = [2,1,2]输出：5示例 2： 输入：nums = [1,2,1]输出：0 来源：力扣（LeetCode）链接：https://leetcode.cn/problems/la雑用 5
树上分块。 第一种是随机撒点，在树上随机撒 \(\frac{n}{S}\) 个点，关键点间期望距离不超过 \(S\)。优势很明显，当 \(S\) 取根号的时候，可以处理出所有关键点间的信息，然后跳根号次就可以跳出一条路径。这个做题的方法很可洞见。 第二种是王室联邦式分块，方法是，在 dfs 过程中将子树大小能8月2日做题日记
8.2 刷题日记 P6591 [YsOI2020]植树 换根法，处理子树大小，然后看子树大小一不一样就行。 #include<bits/stdc++.h> #define INF 0x3f3f3f3f #define debug cout<<"Szt ak ioi\n"; //#define int long long const int Mod=1e9+7; const int N=1e6+7,M=2e3+1; using namespace std;[纯魔怔]I'm Yubai Now!
直到今天，不得不说出 Yubai 的真正含义 ： 欲摆 Q : 我是怎么知道的呢？ A : yzf 天天以可可爱爱萌萌哒哒的声音叫着这个 id，为了把萌萌体现出来所以变了变声调，拉了个长音，然后就变成 四声 + 三声了。 Q : 我为什么要说出来它的含义呢？ A : 因为 I'm Yubai now! Q : 我为什么 Yubai 呢？ A :Java学习第四周
本周是Java学习与PTA做题一起进行，通过做PTA的题目，我认识到逻辑思维的重要性，只有将逻辑捋顺了，写代码时才会顺利。Java本周学习了类的定义，对象的使用，单个对象，多个对象，this指针。相信通过暑假的学习，我的逻辑思维能力和Java编程能力会有较大的提升。菜鸡多校训练及补题记录，随缘更
目录牛客多校contest 1杭电多校contest 1 牛客多校 contest 1 可做题 \(A\), \(C\), \(D\), \(G\), \(H\), \(I\), \(J\) 已做 \(A\), \(D\), \(G\), \(I\), \(A\)：区间合并模板 \(C\)： \(D\)：平几推导 \(G\)：签到 \(H\)： \(I\)：概率dp 令 \(f_{i, j}\) 为 还剩余i张牌且还差几张牌凑成假期第三次记录
夏季课程第一阶段已经结束，我最近要开始专注Java课程的学习，夏季课程第二阶段主要是做题，时间一个月，保底要够一千分，任务还是比较繁重。这两天出现疫情，出去旅游的计划只能后延。现在学习Java在B站上看视频，CSDN上面有一些简单的题目，一周学完后就在做上面的题目。题目很少，我暂时也是跟着JAVA学习第三周
一、本周做了什么 1、继续学习JAVA，并且买了一本参考资料，更容易对知识点进行查找。 2、每天在PTA上做题，保证对代码的联系。 二、下一周准备做的 1、继续学习JAVA，对以前的知识进行巩固，避免忘记。 2、多看看一些其他的书，丰富自己。区间DP做题小记
所以说，字符串压缩问题基本上都是区间DP喽 哦 T1 Luogu P4302 [SCOI2003]字符串折叠 设\(f[i][j]\)为压缩\([i,j]\)后最短的长度 首先，对于没有压缩的情况：\(f[i,j]=min(f[i,j],f[i,k]+f[k+1,j])\) 然后我们考虑有压缩的问题 1.需要一个check函数，让我们检查这样的区间是否可以满足压wqs 二分学习笔记&做题记录
一直以为是什么很难的算法。。 wqs 二分解决的就是形如“恰好选 \(k\) 个的最大值” 这样的问题。 具体而言就是恰好 \(k\) 个这个条件很难搞时，对数据做一个偏移量，也就是所有数都去加上 \(x\) ，然后去掉这个条件跑最优解，这样得到的最优解选了几个计算一下，可以发现这个 \(x\) 会对最Java学习心得2
这周没怎么学习java，小学期留的作业难度对于我来说太大。而且老师的要求比较多，这导致了我做题，查资料和完成作业的时间比较长，再加上生活中一些其他的事情，导致了没有时间，也没有心情去学习java。我会在小学期之后把这周漏下没学的java和其他内容补回来的 。拉格朗日差值学习笔记&做题记录
好像是多项式最基础的算法（？，但是咕了比较久，现在学一下吧。 差值是啥 这个东西类似于 FFT 的转化过程，就是多项式点值和多项式系数的转化，简而言之就是解决下面的问题，P4781。 已知一个 \(n-1\) 次多项式的 \(n\) 个点值，\(f(x_i)=y_i\)，已知 \(k\)，求 \(f(k)\bmod 998244353\)。 \(n\le 2AI做题水平已超过CS博士？
高数考不好，不知道是多少人的噩梦。 如果说你高数考得还不如AI好，是不是就更难以接受了？ 没错，来自OpenAI的Codex已经在MIT的7门高数课程题目中正确率达到81.1%，妥妥的MIT本科生水平。 课程范围从初级微积分到微分方程、概率论、线性代数都有，题目形式除了计算、甚至还有画图。 这件事CF 绿蓝题做题记录
CF 绿蓝题做题记录 最近有在经常随机一些 CF 绿蓝难度的题目，用于提升思维。这里专门开个坑，记录一下思路障碍经验什么的。 自然这些内容也在每天本来的做题记录中就有记录，只不过这里只是把它集合在一起罢了。 CF1438D Powerful Ksenia - 洛谷（同步于 2022.6.14 每日做题记录） CF 的CF DS题做题笔记（持续更新）
CF DS题做题笔记（持续更新） 题目来源：Codeforces 的 problemset内，difficulty 2300-2600，并包含“data structures”的 tag。 1681F 题意：给定一棵树，边有边权 \(w_i\)，定义 \(f(u,v)\) 为，\(u,v\) 路径上只出现一次的权值个数，求 \(\sum_{1\le u < v \le n} f(u,v)\)，\(1 \le n,w_i \le 5 \t2022做题记录
目录【变形背包DP】LGP2340 [USACO03FALL]Cow Exhibition G【区间dp】【破环成链】[NOI1995]石子合并【区间dp】LGP3146 [USACO16OPEN]248 G【区间dp】【破环成链】LGP1063 [NOIP2006 提高组] 能量项链【破环成链】【区间dp】LGP4342 [IOI1998]Polygon【斜率优化】BZOJ3437 小P的AGC做题记录
估计不到10题就弃坑了 AGC054B 如果最后 Takahashi 取走的橘子的下标依次是 \(a_1,a_2...a_k\)，Aoki 是 \(b_1,b_2...b_{n-k}\)，那么如果 \(a,b\) 确定，\(p\) 也就唯一确定了。 数 \(a,b\) 很简单。考虑这个结论的正确性： 首先第一个该 Takahashi 选，所以 \(p_1=a_1\)。 之后如果该 TakP6207 [USACO06OCT] Cows on Skates G做题笔记
开始以为能秒切，结果发现不清楚如何实现路径输出，于是乎瞅了眼题解，发现是递归输出路径，\(AC\) 后搞不清为啥要先输出 1 1，因为如果这样我的代码会输出两次 1 1，后来发现我的输出方式是递归到 0 0 再返回，而题解递归到 1 1 就返回了，没有输出 1 1，所以我的代码会多输出一次 1 1。 #include