QWQ

$loj6043$ [雅礼集训 $2017\ Day7$] 蛐蛐国的修墙方案 搜索

正解:搜索解题报告:传送门$QwQ$首先由$p_i$是一个序列得,每个点的度数为2.且一定形成若干个环.考虑先对每个环做,发现若要有解必须是偶环,且一定是隔一条边选一条边的,所以对每个环其实只有2种方案
杰西卡!·2019-09-28 23:00

题解 P2146 [NOI2015]软件包管理器

P2146[NOI2015]软件包管理器感觉代码比其他题解更简洁qwq树链剖分模板题installx：将1~x的路径上的节点全部变成1（安装x需要先安装1~x）uninstallx：将x子树节点全部变成
Randolph、·2019-09-28 19:00

洛谷$P4503\ [CTSC2014]$企鹅$QQ$ 哈希

正解:哈希解题报告:传送门$QwQ$直接$O(len)$枚举哪一位,然后把这一位删了重新拼接起来,存桶里查下就成$over$?
杰西卡!·2019-09-28 16:00

洛谷$P5446\ [THUPC2018]$绿绿和串串 $manacher$

正解:$manacher$解题报告:传送门$QwQ$考虑这个操作的实质是啥$QwQ$?
杰西卡!·2019-09-28 15:00

洛谷$P5329\ [SNOI2019]$字符串 字符串

正解:字符串解题报告:传送门$QwQ$有两个很妙的方法,分别港下$QwQ$首先为了表示方便,这里和题面一样设$s_i$表示去掉第$i$个字母得到的字符串.另设$lcp(i,j)$表示$suf_i,suf_j
杰西卡!·2019-09-28 14:00

洛谷$P1390$ 公约数的和 欧拉函数

正解:欧拉函数解题报告:传送门$QwQ$首先显然十分套路地变下形是趴$\begin{align*}&=\sum_{i=1}^n\sum_{j=1}^ngcd(i,j)\\&=\sum_{i=1}^n\sum
杰西卡!·2019-09-28 10:00

洛谷$P4318$ 完全平方数 容斥+二分

正解:容斥/杜教筛+二分解题报告:传送门$QwQ$首先一看这数据范围显然是考虑二分这个数然后$check$就计算小于等于它的不是讨厌数的个数嘛.于是考虑怎么算讨厌数的个数?
杰西卡!·2019-09-28 08:00

Luogu P3647 连珠线 题解报告

题目传送门【题目大意】【思路分析】好的这道题目我在换根DP的部分卡了一个世纪……所以设状态真的很重要，我因为状态设的不好，然后换根的时候就很复杂QAQ我来讲一下一个学长的做法叭QwQ最后的连接情况是一棵树
小叽居biubiu·2019-09-27 17:00

入门懵逼钨丝繁衍

因为$gql$数论真的很差,,,所以决定给莫反开个专门的小结$QwQ$然后因为我对这方面是真的很垃圾所以只会写下基础知识,经典例题和一些常见小套路.依然不适合新手入门,也不适合入门进阶,只对$gql$本人比较友好
杰西卡!·2019-09-27 17:00

Luogu P3868 猜数字 题解报告

题目传送门【题目大意】【思路分析】是中国剩余定理板子题嗷QwQ中间会爆$long\long$，简单一点就用$\_int128$。我为了练手打了个龟速乘，结果$T$了QAQ，改了好久才过。
小叽居biubiu·2019-09-26 19:00

洛谷$P4884$ 多少个1? 数论

正解:$BSGS$解题报告:传送门$QwQ$首先看到这个若干个一,发现不好表示,考虑两遍同时乘九加一,于是变成$10^n\equiv9\cdotK+1(mod\m)$昂然后不就是$bsgs$板子了嘛?
杰西卡!·2019-09-26 17:00

入门数论简单总结

$umm$因为$gql$数论太差了,所以决定来总结一下一些比较基础的数论知识,然后不太熟悉的可能会有些证明啥的$QwQ$$gcd\\&\exgcd$昂$gcd$就没什么好说的呀,证明过于显然我就不说了$
杰西卡!·2019-09-26 12:00

js超简单冒泡算法

，数据结构搞起QwQ
印第安小铁匠·2019-09-24 18:00

洛谷$P2605\ [ZJOI2010]$基站选址 线段树优化$dp$

正解:线段树优化$dp$解题报告:传送门$QwQ$难受阿,,,本来想做考试题的,我还造了个精妙无比的题面,然后今天讲$dp$的时候被讲到了$kk$先考虑暴力$dp$?
杰西卡!·2019-09-24 11:00

洛谷$P5366\ [SNOI2017]$遗失的答案 数论+$dp$

正解:数论$dp$解题报告:传送门$QwQ$考虑先质因数分解.所以$G$就相当于所有系数取$min$,$L$就相当于所有系数取$max$这时候考虑,因为数据范围是$1e8$,$1e8$内最多有8个不同质因子
杰西卡!·2019-09-22 21:00

洛谷$P5330\ [SNOI2019]$数论 数论

正解:数论解题报告:传送门$QwQ$,,,这题还蛮妙的$QwQ$(,,,其实所有数论题对我来说都挺妙的$kk$然后我真的好呆昂我理解了好久$QAQ$考虑先建$Q$个点,编号为$[0,Q)$,表示膜$Q$
杰西卡!·2019-09-22 19:00

洛谷$P5444\ [APIO2019]$奇怪装置 数论

正解:数论解题报告:传送门$QwQ$我好像当初考的时候这题爆零了,,,部分分都没想到,,,我真的好菜$kk$考虑如果在$t_1,t_2$两个时刻有$x_1=x_2,y_1=y_2$是什么情况$QwQ$?
杰西卡!·2019-09-22 11:00

洛谷$P4040\ [AHOI2014/JSOI2014]$宅男计划 贪心

正解:三分+贪心解题报告:传送门$QwQ$其实很久以前的寒假就考过了,,,但那时候$gql$没有好好落实,就只写了个二分,并没有二分套三分,就只拿到了$70pts$#includeusingnamespacestd
杰西卡!·2019-09-18 20:00

洛谷$P2168\ [NOI2015]$荷马史诗 贪心

正解:贪心解题报告:传送门$QwQ$昂这个就哈夫曼树板子题鸭$QwQ$,只是从二叉变成多叉了$QwQ$考虑用类似合并果子的方法?
杰西卡!·2019-09-18 17:00

近期考试反思

T2是组合的改编吧应该路丽姐姐我错了我应该好好听课的QwQ当$m$y_j$，那么可以看做$i$向左下方连线连接到$j$，即$f[i][0]+=f[j][1]
MouDing·2019-09-18 15:00

洛谷P1248 加工生产调度 贪心

正解:贪心解题报告:传送门$QwQ$$umm$直接看可能比较难想,可以先考虑另一个题?
杰西卡!·2019-09-18 14:00

洛谷$P3620\ [APIO/CTSC 2007]$数据备份 贪心

正解:贪心解题报告:传送门$QwQ$$umm$感觉这种问题还蛮经典的,,,就选了某个就不能选另一个这样儿,就可以用堆模拟反悔操作举个$eg$,如果提出了$a_i$,那就$a_{i-1}$和$a_{i+1
杰西卡!·2019-09-18 12:00

浅谈OI中的图论算法（更新到强连通分量）

咕了两个月的我（如果不算Luogu的题解）终于回来写博了qwq，因为我的数据结构知识一直很薄弱，每次考试老是失分，所以我决定写一写关于图论的博客，最近一段时间也正好在复习这部分，这篇博客的内容会涉及到：
haruka酱·2019-09-17 20:00

洛谷$P4585\ [FJOI2015]$火星商店问题 线段树+$trie$树

正解:线段树+$trie$树解题报告:传送门$QwQ$$umm$题目有点儿长我先写下题目大意趴$QwQ$,就说有$n$个初始均为空的集合和$m$次操作,每次操作为向某个集合内加入一个数$x$,或者查询最近的
杰西卡!·2019-09-16 19:00

牛客练习赛$48E$ 小$w$的矩阵前$k$大元素 堆

正解:堆解题报告:传送门$QwQ$考虑把$b$从大往小排序,然后把$a_1+b_1,a_2+b_1,...,a_n+b_1$丢到堆里,顺便记录下$b$的下标然后每次拿出一个最大值,设为$mx=x+b_i
杰西卡!·2019-09-16 12:00

洛谷$P1712\ [NOI2016]$区间 线段树

正解:线段树解题报告:传送门$QwQ$$umm$很久以前做的了来补个题解$QwQ$考虑给每个区间按权值($r-l$从大往小排序,依次加入,然后考虑如果有一个位置被覆盖次数等于$m$了就可以把权值最大的那个删去直到被覆盖次数小于
杰西卡!·2019-09-16 11:00

后缀自动机&回文自动机学习笔记

在学了一天其实是边学边摆之后我终于大概$get$后缀自动机了,,,就很感动,于是时隔多年我终于决定再写篇学习笔记辽$QwQ$$umm$和$FFT$学习笔记一样,这是一篇单纯的$gql$的知识总结博,对新手并不友好
杰西卡!·2019-09-14 19:00

利用python进行游戏编程 pdf

链接：https://pan.baidu.com/s/1_kzfWxCmA5qWq6i-kovGVA提取码：oyap
coding丁·2019-09-13 13:42

$CF938G\ Shortest\ Path\ Queries$ 线段树分治+线性基

正解:线段树分治+线性基解题报告:传送门$QwQ$考虑如果只有操作3,就这题嘛$QwQ$欧克然后现在考虑加上了操作一操作二于是就线段树分治鸭首先线段树叶子节点是询问嘛这个不用说$QwQ$.然后把每条边放到所有它存在的区间上
杰西卡!·2019-09-11 14:00

可持久化学习笔记合集

本来只想着学下可持久化并查集但是感觉这个知识点也没有很难专门开一篇博客不至于,,,所以就一块儿写了$QwQ$可持久化线段树$umm$因为这个是很久以前就会了的知识点所以只记下基本的想法$QwQ$就考虑因为每次改动的节点并不多
杰西卡!·2019-09-11 11:00

洛谷$P4755\ Beautiful\ Pair$ 最大值分治

正解:最大值分治解题报告:传送门$QwQ$昂考虑如果已经钦定了点$x$是这个$max$了,然后现在要求有多少对$[l,r]$满足$a_x=max\left\{a_i\right\},i\in[l,r]$
杰西卡!·2019-09-10 21:00

$bzoj4237$稻草人 $cdq$分治

正解:$cdq$分治解题报告:传送门$QwQ$$umm$总感觉做过这题的亚子,,,?
杰西卡!·2019-09-09 16:00

题解 P1328 【生活大爆炸版石头剪刀布】

具体看代码吧qwq#includeusingnamespacestd;inti,n,na,nb,va,vb,v[10][10],a[210],b[210];intmain(){cin>>n>>na>>nb
泉眼无声惜细流·2019-09-07 21:00

题解 P1328 【生活大爆炸版石头剪刀布】

具体看代码吧qwq#includeusingnamespacestd;inti,n,na,nb,va,vb,v[10][10],a[210],b[210];intmain(){cin>>n>>na>>nb
泉眼无声惜细流·2019-09-07 21:00

题解 P1328 【生活大爆炸版石头剪刀布】

具体看代码吧qwq#includeusingnamespacestd;inti,n,na,nb,va,vb,v[10][10],a[210],b[210];intmain(){cin>>n>>na>>nb
泉眼无声惜细流·2019-09-07 21:00

[树形概率dp]2019徐州网络赛J Random Access Iterator

555我锅太大了，读错了A的题意（居然还做出来了）导致在A上花了太多的时间QWQ考虑拆成子问题的话，就是我要求u访问到最深结点的概率,我就先求u的孩子v访问到最深结点的概率。
Mr_Alice·2019-09-07 19:14

第一次博客作业

1.简单的自我介绍031702204；我是爱吃肉的滕佳；我的爱好是看小说；我最喜欢酸菜肉片（紫荆二层）；真相是真；锦鲤什么时候来找我qwq2.阅读与思考（1）回想一下你初入大学时对计算机专业的畅想当初你是如何做出选择计算机专业的决定的
茄麻·2019-09-06 20:00

$Codeforces\ 522D\ Closest\ Equals$ 线段树

正解:线段树解题报告:传送门$QwQ$题目大意是说给定一个数列,然后有若干次询问,每次询问一个区间内相同数字之间距离最近是多少$QwQ$.如果不存在相同数字输出-1就成$QwQ$考虑先预处理出每个点的$
杰西卡!·2019-09-05 12:00

About me & 友链

（汗又拿错咧菜鸡yxj是来自美丽富饶的SDGR的一名高中生每天最喜欢做的事就是花式被机房dalao吊打机房最菜了吧qwq但是我菜并快乐着每天就是颓颓颓颓完之后想抽自己然后继续颓颓颓弱到想写个题解怎么粘题目链接都要去问机房
lzpclxf·2019-09-02 10:00

关于Tarjan

我真是猪脑子哇学姐讲的全被我吃了qwq今天又温习了一下，觉得还是写下来比较好毕竟我的记忆力犹如冬风不仅刷刷刷的还飕飕飕的关于割点与割边（桥）：割点：删它及其连边去之后图变为不连通能够成为割点的条件：1.
lzpclxf·2019-09-01 11:00

关于很狗的军训qwq

qwq。。。175的军装竟会很瘦，，然后就和班里的物竞大佬lsl换了个，，，然而还是瘦~最后和化竞大佬ljh换了下，。。。差不多吧qwq然后还获得了cf童鞋的鄙夷的眼光qwq。。。
ydclyq·2019-08-28 20:00

$vjudge$联赛专题训练三做题记录

$A$$B$$C$$D$$E$总感觉做过的亚子,,,$QwQ$首先发现到达每个点所需要的操作一和操作二的次数都是可以求出来的?
杰西卡!·2019-08-28 20:00

题解 P3951 小凯的疑惑

P3951小凯的疑惑数论极菜的小萌新我刚看这题时看不懂exgcd做法的题解，后来在网上找到了一篇博客，感觉代码和推导都更加清新易懂，于是在它的基础上写了题解qwq两数互质，且有无限个，想到不定方程ax+
Randolph、·2019-08-25 16:00

P1182 数列分段 Section II

链接：P1182---------------------------------------一道一眼就能看出来的二分题，而且深刻让我感受到了什么叫不开longlong一场空（因为这个卡了我半个小时QWQ
Simex·2019-08-20 17:00

【线段树】带修最大子段和模板

算是线段树里面很裸的一类题了，但是考场上忘记了怎么写qwq。
杏花疏影里_吹笛到天明·2019-08-14 11:59

题解 SP19148【INS14G - Kill them All】

由于LaTeX炸了qwq，建议到洛谷博客中阅读SP19148【INS14G-KillthemAll】前置知识：组合数乘法逆元感觉其他博客讲的不是很清楚，也没有说组合数公式是怎么来的，我这样数论极菜的萌新看了好久才想明白
Randolph、·2019-08-11 16:00

一些题解的传送门qwq

前言submit的次数不知道从什么时候开始就进入了倒数…算是写点东西记录下来OI的最后时光吧qwq为什么这篇文章不能算是原创啊qwqCodeforcesCodeforces293CodeforcesRound
Averyta·2019-08-06 15:26

题解 CF492C Vanya and Exams

CF492CVanyaandExams有了Pascal题解，来一波C++题解呀qwq。。
Randolph、·2019-08-05 10:00

题解 CF546B Soldier and Badges

CF546BSoldierandBadges简单的贪心qwq排个序，如果当前数与之前的数相重，已经用过，则加到一个之前没有用过的数#include#includeusingnamespacestd;intn
Randolph、·2019-08-05 10:00

NOI2019滚粗记

Day-15期末考完了，爆炸爆炸，就连数学和物理都错了好多傻*错误QwQ哎呀管他的，NOI我来了！
Darknesses·2019-08-04 20:00
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他