首页 > TAG信息列表 > QwQ
qwq
吃鱼的时候，有时会感觉有刺，想用口技把刺吐出来的时候，刺就会不知道跑到哪里去了呢，到最后鼓起勇气咽下去也不知道有没有刺。 吃完饭后想要喝汤，喝完后碗里会出现许多的残渣，有些人把残渣喝下去，也有些人觉得很恶心就从来不会想要碰到。数学一题（不定期咕咕咕）
2022.8.27 例：对于 \(c>0\) ，当非零实数 \(a,b\) 满足 \(4a^2-2ab+4b^2-c=0\) ，且使得 \(|2a+b|\) 最大时，\(\frac{3}{a}-\frac{4}{b}+\frac{5}{c}\) 的最小值为__. 分析：具体的来说，一共有三种方法，但是法二和法三具有相似性，只是在配凑的过程中有一点不同 详见我上传的图片好了 QwQ 哦对【Virt.Contest】CF1215(div.2)
第二次打虚拟赛。 CF 传送门 T1：Yellow Cards 黄色卡片 中规中矩的 \(T1\)。 首先可以算出一个人也不罚下时发出的最多黄牌数： \(sum=a1*(k1-1)+a2*(k2-1)\) 此时，若 \(sum>=n\)，则最少罚下 \(0\) 人，否则最少罚下 \(n-sum\) 人。 然后看最多。优先考虑全部发给所需黄牌数少就能下场的2022 跳坑（或妙计）记录
P7143 [THUPC2021 初赛] 线段树 有恒等式 \[\sum_{i=1}^n i(n+1-i)=\binom{n+2}{3} \]左式为 \(n\) 长度所有子串长度和。 组合理解： 我们将 \([0,n+1]\) 共 \(n+2\) 个位置设为可以放置的，我们共要放 \(3\) 个石子（每个位置只能放一个）。 先放最左和最右的石子，设位置为 \(0\le x<z\leYbtOJ 「图论」第2章 最小生成树
为什么区间 dp 又咕咕咕了QAQ 于是随机抽取了一个幸运章节来做。 目前处于半摆烂状态。 例题1.繁忙都市 板子。写了下以前几乎没写过的堆优化 Prim。 code #include<bits/stdc++.h> #define pii pair<int,int> #define fi first #define se second using namespace std; const iCF1713E Cross Swapping
https://codeforces.com/contest/1713/problem/E 写了个随机合并的并查集，，，没过。。。。。。 反手按秩！！！！！！！！！ #include <bits/stdc++.h> //#define int long long #define ID(i,j) ((i-1)*n+j) #define pb push_back using namespace std; const int M=1002,N=(int)(2e6+5); int n,a[M][M2022 跳坑记录
arc145_d Non Arithmetic Progression Set long long 、祖宗、懂？ CF1250N Wires 离散化后解决后输出方案时记得还原回离散化前的值！ P2481 [SDOI2010]代码拍卖会 \(f(x)=10x+1\bmod p\) 一直递归可能不是环，而是 \(\rho\) 形的，所以环长不等于总长度。 然后还要判余数，和 \(n\) 根本走P3454 OSI-Axes of Symmetry 题解
P3454 OSI-Axes of Symmetry 题解 求多边形的对称轴 这是一道人类智慧题 顺时针或者逆时针转一圈，将 \(n\) 个点的多边形的角和边的值连在一起就得到了一个环，环长为 \(2n\) 我们只需要判断对应的边和角相等 具体地，我们用边长表示每条边，用两条邻边的叉积和点积代表以这个点为顶点的2022.7.28 模拟赛
2022.7.28 模拟赛 \(\to link\leftarrow\) 目录2022.7.28 模拟赛计算器对称轴互质签到题 计算器 嗯，显然是个爆搜 算一下复杂度 设第 \(i\) 个部位装备总数为 \(cnt_i\)，那么总共可能搜到的情况共有 \(\prod \max(cnt_i,1)\) 显然最坏情况下所有 \(cnt_i\) 相同 我们令它们都等于 \(CF1294E Obtain a Permutation
https://www.luogu.com.cn/problem/CF1294E 按列考虑，先对于列中每个找当哪一个为第一个时，这个恰好摆放正确。 即 \(a_{i,j}=(i-1)*m+j\)，记 \(qwq=(a-j)/m\)，则当第一个在 \(i-qwq\)，时这个摆放正确，或者考虑 \(qwq=n-x+i,x=n-qwq+i\)，然后枚举第一个就好了。 注意判下是否值在这列，不仅2022五一：2017NOIP普及提高全家桶
最后大概长这个样子，肝不动了（才不是因为我不会）。 普及组part： 前两题略~~~ -棋盘 作为一道搜索题，他真的不错，非常锻炼转化的思维，其中的bfs还用到了优先队列因为要满足单调性，不过总体还可，一次AC，用时1h。 -逛公园 话说真的有蓝题难度吗我都会。 吆西，这单调队列的dpmarkdown语法——复选框
怎么把这个打上对号呢？ [ √ ] 好像不行。。。 [ x ] 也不对 哪怎么办呢？ 靠！找了一晚上，终于会了 qwq 这个好像叫复选框，把这个放在标题了，希望对以后的人有帮助，切记，打框中对号的时候，中括号内不可以有空格，否则失败；而打出空框的时候，框内应有一个空格 源码分享： - [ ] 怎今天下三分——二分与三分学习笔记
USACO的Silver很喜欢二分 人类的本质是口嗨与卷（确信）。我们用二分解决直线上的问题，用三分解决平面上的问题，那么是否可以四分来求空间图形的特征点…… 若果然如此，二分岂不是与平方反比的引力一样，因为我们在三维世界，所以有\(x^{3-1}\)反比定律，用\(x^{3+1}\)分法解决问题,etc. 那就Dr矩阵快速幂(大佬们看看我的qwq）
在学习矩阵快速幂之前，首先要了解什么是矩阵 上百度百科： 矩阵是一个按照长方阵列排列的复数或实数集合 形如 n * m m * p的两个矩阵可以进行矩阵乘法，也就是前一个矩阵的行数等于后一个的列数 在相乘时要将对应的行列的对应元素相乘后 相加，得到一个n * p 的矩阵 用公式就是这样2021 年度回顾
2021 年度回顾 Part 0. 写在前面 2021 年最后一天了，大家新年快乐啊！ 由于各种原因，写下这篇年度回顾的时候只有一个人待在寝室里，总之就是没去成各种 patry 也没关注什么晚会，难得闲下来干脆就好好写下年度回顾咯 以下内容参考了 2021.1.5 至 2021.5.12 的日记以及 QQ 空间的一大堆说及时当勉励，岁月不待人——CSP2019 游记
友情提示：此游记很长，请做好心理准备。 说实话这篇游记感觉不叫游记…… 本文 Day -101 内含简略 NOIP2018 游记，凑合着看吧（ \[\text{Day~-94(P.s 应为Day -101) 2019.8.6} \]做事情要先做好准备，于是我提前写下了\(\text{Noip2019(P.s CSP2019)}\)的游记。 先回顾一下\(\text{Noip20洛谷 P1585 魔法阵 题解 qwq
首先题目目害qwq 数据范围是 \(n\times m \le 50\) ，所以考虑搜索. 其实是因为这道题出现在搜索题单里 就是正常的搜索，题目中的起点在右上角，所以其实可以当起点在左上角来做，剪枝分可行性剪枝和最优性剪枝两种，可行性剪枝是判断是否处于一个单向通道中（上下走过左右没走过或上下没走过根号思想
根号思想 我也不知道这个标题应该放在哪个分类下了...工( )。゜ 新开一栏吧 直接上例题 1.1 例题 CF1580C 题意很好理解：有\(n\)种车，接下来要计算\(m\)天的数据。在第\(i\)天，如果第\(j\)种车投入使用，则从这天起，它将会进入运行\(x_j\)天，维修\(y_j\)的循换；如果第\(j\)种车停止使用，则古代猪文--(全是数论QwQ）
题目链接 题意： Sol： 首先当 q q q为 999911659 999911659 999911659时，答案为CF1582F Korney Korneevich and XOR
Link. CodeforcesF1 CodeforcesF2 LuoguF1 LuoguF2 Description. 有一个长度为 \(n\) 的序列，求每个严格递增子序列异或值的并。 F1 : \(n\le 10^5,V\le 500\) F2 : \(n\le 10^6,V\le 5000\) Solution. F1 有手就行，直接做，做完了。 大概就是记 \(dp_i\) 表示当前 \(\oplus\) 值为 \(组合数奇技淫巧
来自模拟赛题（不公开 前置：卡特兰数推导模型 参考P1641 [SCOI2010]生成字符串 当终点在不可触的轴（上题为-1）上，并要求只有终点可触该轴时 发现直接翻转失灵了/qwq 但是又因为终点只能从一个方向走到，不然会不满足题意 所以倒数第二个点也是确定的/qwq 然后换一个终点就做完了【ybtoj】【kmp】字符串题
推荐一篇dalao的博客：wind_whisper qwq特别有帮助 题解 题解 神题！！！能够大大加深对KMP的理解qwq 循环节的常用结论：nxt[i] = i - pre[i] （画画图就能推出来） 对于每一个 nxt[i] 分类讨论： p[i]>0: 此时 s[i] = s[p[i]] p[i]=0： 我们首先要明白p[i]=0是怎么得到的因为kmp计算里的那个whileP1516 青蛙的约会
P1516 青蛙的约会 传送门 好吧，这是一道裸的拓欧，我也不知道为什么要写这篇博客qwq~~~~ 下面开始分析： 我们设总共跳T次可以相遇： 则 A坐标：X+MT； B坐标：Y+NT 那么可以得出： 相遇的充要条件为:（X+MT）-（Y+NT）=PL //P是整数，PL是纬线长度的P倍 变形为：（N-M）* T + L * P=X-Y//T为所求 如果变形成那莫得标题
莫得标题 因为今天没做题 其实是做了一个的，但是没写出来 淦! 上午 今天上午白嫖的某个辩论社的学姐的MacBook, 然后把之前的数据结构的板子重新熟悉了一遍, 由于上午的时间过于有限, 也只能干这个了. 毕竟我大课间才来到这个地方...... 下午 下午第一节课莫得办法, 谁的电脑都没借做題筆記 #3
做題筆記 #3 不要問我為什麼用繁體bushi 讓我康康今天又水了些什麼題. 首先, 用dinic重構了之前用EK寫的MCMF, 但是發現dinic好像一般也是一次只能找到一條增廣路... emm... 淦! 白寫了, 浪費我這麼長時間, 好在今天上午水了一道題. 下午本來想模擬一下CSP-S2019, 結果中途有人問