QWQ

【Codeforces576E_CF576E】Painting Edges（可撤销并查集+线段树分治）

题目CF576E分析：从前天早上肝到明天早上qwq其实颓了一上午MC，自己瞎yy然后1A，写篇博客庆祝一下。
Inspector_Javert·2020-08-10 16:47

【洛谷1117_BZOJ4650】[NOI2016] 优秀的拆分（哈希_后缀数组_RMQ）

题目：洛谷1117分析：定义把我校某兔姓神犇Tzz和他的妹子拆分，为“优秀的拆分”随便写个哈希就能有959595分的好成绩……我的959595分做法比fei较chang奇葩，不想浪费时间的可以忽略解法一qwq
Inspector_Javert·2020-08-10 16:47

洛谷4192 旅行规划（分块+凸包）

传送门【题目分析】常数巨大警告qwq。这道题其实题意很简单，维护一个序列，支持区间加，区间查询最大前缀和。因为是查询前缀和所以直接维护一个区间和，区间加就变成了区间加首项为k、公差为k的等差数列。
Michael_GLF·2020-08-10 16:38

qko的烦恼 牛客练习赛34

qwq这个代码可能过不去，卡内存点，理论上代码就是这样，多交几次就能过。
difubin1811·2020-08-10 16:37

模拟只会猜题意 “东信杯”广西大学第一届程序设计竞赛（同步赛）

水题一道，我是来混分的qwq代码：#include#includeusingnamespacestd;boolpan(stringstr){intlen=str.size();for(inti=0;i>
difubin1811·2020-08-10 16:07

题解 洛谷 P3332

题目描述权值线段树套线段树板子题首先观察题目，判断为二维偏序问题操作1为区间修改，所以一定是外部线段树维护权值，内部线段树维护所在区间，否则时间复杂度爆炸qwq为方便查找，哈希时我采用哈希每个数的相反数的方法将求第
bantan3076·2020-08-10 15:54

杜教筛学习笔记

前言头都给队友们打烂了啊这玩意还是简单易懂的啊qwq似乎博客已经变成了笔记博客？？
Rose_max·2020-08-10 14:11

最短路基础算法模板大全

背模板就好了吧（我觉的，应该是这样QwQ）单源最短路这里先简单的理解一下源和汇，其实源也就是一个图的起点，而汇就是我们要找的终点。这里简单理解，源是起点，汇是终点，就OK了。
Z_Mo_Cheng·2020-08-10 13:43

NOIP2002-2017普及组题解

虽然普及组一般都是暴力省一，但是有一些题目还是挺难的qwq个人觉得能进TG的题目会在前面打上'*'NOIP2002(clear)1#include2usingnamespacestd;3intmain(
weixin_30597269·2020-08-10 13:07

UVA 332 - Rational Numbers from Repeating Fractions

重要的事情说三遍QwQ代码如下：#includeusingnamespacestd;intQ(inta,intb)//使用辗转相除法求最大公约数{returna%b?
liuxinyu666·2020-08-10 12:51

状态压缩dp 状压dp 详解

说到状压dp，一般和二进制少不了关系（还常和博弈论结合起来考，这个坑我挖了还没填qwq），二进制是个好东西啊，所以二进制的各种运算是前置知识，不了解的话走下面链接进百度百科https://baike.baidu.com
aoshandun9097·2020-08-10 12:43

心情吐诉1----------大三的迷茫

既然你点进来了，说明你想了解我了，如果你想喷我，别喷行不qwq先来讲讲自己的体验吧，话题要从我8岁那年说起，想当年，我还是成长在五星红旗之下的少先队员，沉迷着小说，向往着逍遥自在的生活。
离离原上野草·2020-08-10 11:28

震惊！FFT竟然还能这么写？活到这么大没见过这么写FFT的！

引入点值表达qwq（这部分摘抄自毒瘤czh的FFT讲稿）：1.1.1.例子：A(x)=x2+2x−1A(x)=x^2+2x-1A(x)=x2+2x−1可以被表达为{(0,−1),(1,2),(2,7)}
ILoveFujibayashiRyou·2020-08-10 06:58

取数问题(区间dp入门）

取数问题(区间dp入门）QWQ题目描述有一排N个数，你和小明2个人玩游戏，每个人轮流从2端取数，每次可以从左或右取，不能从中间取。你取的所有的数的和是你的得分，小明取的所有的数的和是小明的得分。
噗嗤、蒟蒻·2020-08-10 04:19

QBXT金秋测试题解qwq

两个特判留保底分用的qwq#include#includeusingnamespacestd;intn;doublep[1001][1001],ans,g[1001][1001];intmain(){freopen
weixin_30840573·2020-08-10 02:57

背包问题入门(单调队列优化多重背包

背包问题写这篇文章主要是为了帮帮新人吧,dalao勿喷.qwq一般的背包问题问法每种物品都有一个价值w和体积c.
weixin_30472035·2020-08-10 02:28

hdu6228-搜索&类似树的重心-Tree

pid=6228这道题其实不是树的重心，只是一个搜索qwq给定一个无根树，问你把树的任意点染成某个颜色，总共有k个颜色，然后没个颜色相互连接，把那些连接用的边搞成一个集合，总共k个集合，每个集合要求里面的边尽可能的小
左佥都御史·2020-08-09 23:13

【讲稿】8.13杂题选讲 | 【学习笔记】普通生成函数学习笔记 | 【题解】 luogu P2000 拯救世界

又要杂题选讲了qwq，由于本人太菜而且暑假集训后完全在搞whk啥题都没刷，于是只能讲模板了/kk一.啥是生成函数生成函数是一个晾衣绳，我们把一系列的数字挂在上面以供显示。
L_G_J·2020-08-09 22:00

Codeforces Round #656 (Div. 3) E. Directing Edges 题解（拓扑找环）

有的是无向边，看你是否能把所有无向边变为有向边，然后使这个图无环，如果没环，那么输出YES，并且输出所有边的方向，否则输出NO题目思路自己想到拓扑排序那方面了，但是还是没写出来，看大佬的博客说是套路题qwq
_hunxuewangzi·2020-08-09 22:19

数据结构与算法——栈、队列、堆

2019.7.14引言STL栈队列单调栈单调队列引言qwq嘻嘻第一次写blog，说在前面，我觉得做算法这玩意儿，每次都是：盯着
Taylor_13·2020-08-09 17:16

CF622F The Sum of the k-th Powers

传送门自然数幂和的拉格朗日插值求法列出柿子然后带一下值就可以了qwq预处理分子分母啥的见代码吧。附代码。
weixin_33735077·2020-08-09 14:43

hihocoder1033-数位dp&数位求和&好题-交错和

根据位次求和，我觉得很好qwq#includeusingnamespacestd;typedeflonglongll;/*数位dp、注意，求得是
左佥都御史·2020-08-09 10:56

【codecs.BOM】使用Python程序输出csv格式数据

~把能用的模板记录一下，以后说不定还要用呢QwQ[Convert2Csv.py]#-*-coding:utf-8-*-importco
糖果天王·2020-08-09 10:22

Codeforces Round #661 (Div. 3) D. Binary String To Subsequences 题解(思维)

题目链接题目大意给你一个长度为d的01串，要你把他分成若干个子序列，使得每个子序列都满足0和1交替出现，即没有相邻的0和相邻的1，要你求最少能分成多少个子序列，以及每个元素分别分给哪一个子序列题目思路比赛的时候想了好久都没想出来qwq
_hunxuewangzi·2020-08-09 09:37

【网络流24题】最长不下降子序列问题 题解

题解第一问但凡有点dpdpdp基础都能做吧qwq第二问的话直接建图，设f[i]f[i]f[i]表示以第iii个元素结尾的最长不下降子序列长度，那么让所有f[i]=1f[i]=1f[i]=1的和源点连
Hypoc_·2020-08-09 06:43

OI学习笔记之图论拓扑排序

拓扑排序没有用的话qaq:Ummmm…图论的大部分知识本来早就有学过，只是一直没有写成博文来梳理，但既然上了qbxtDP图论就写一篇来总结下，主要是来听DP的，但…由于太菜的原因，DP听得天花乱坠QWQ
Hoyoak·2020-08-09 06:37

luogu1438无聊的数列（区间加等差数列，求一个数的和）

QAQ一道线段树好题题目大意：给定一个有n个数的数列，共m种操作，有两种操作1lrkd1lrkd表示将a[l]a[l]~a[r]a[r]的数加一个以k为首相，d为公差2x2x表示求a[x]a[x]是多少QwQ
y_immortal·2020-08-09 03:32

全网最最最最最详细的c++算法解析（一）快速幂

本人noip2017省一蒟蒻QWQ有什么问题可以+q752742355详细讨论这里介绍一个在c++中的入门常用算法之一——快速幂！
y_immortal·2020-08-09 03:31

BZOJ5305: [HAOI2018]苹果树

传送门果然只有我这种菜鸡才会用这种菜鸡做法QwQ对于一类要求期望的题目，有一个无脑的做法：设概率为fff，期望为ggg每次合并两个二元组<f1,g1>,<f2,g2><f_
Cyhlnj·2020-08-08 18:16

LCT 讲解 动态树的基本使用

你们先假装会了树链剖分QwQ。树链剖分是对树进行轻重链剖分，重链的条数不超过logn条，用线段树维护链上信息。
magic_sheep·2020-08-08 18:09

Ubuntu GPIO操作

参考：https://blog.csdn.net/kris_fei/article/details/69553422https://blog.csdn.net/qwq1503/article/details
arronzou·2020-08-08 12:56

SPOJ2939 QTREE5（LCT维护子树信息）

题目链接QWQ嘤嘤嘤此题正规题解应该是边分治？？
y_immortal·2020-08-08 12:45

【BZOJ 2002】 [Hnoi2010]Bounce 弹飞绵羊 LCT

感觉LCT实在是太好玩了qwq。。。。。这里我们首先思考没有改变操作该怎么做？
pbihao·2020-08-08 11:54

2018/7/12-纪中某C组题【jzoj4272,jzoj4273,jzoj4274】

前言今天我的想法都是正解，也都写了，结果才160QwQ今日分数去掉了十分强大的纪中dalao正题T1：jzoj4272-序章-弗兰德的秘密【树形dp】博客链接：https://blog.csdn.net
ssl_wyc·2020-08-08 01:04

XSS漏洞学习笔记

说白了就是想尽办法让你加载一段js代码从而获取cookie等敏感信息进而搞破坏XSS大致分为三类反射性XSS：直接构造url来攻击，只能执行一次DOM型XSS：暂时还没遇到过qwq存储型XSS：攻击者将
weixin_30564785·2020-08-08 00:09

斜率优化总结&基础题表

真的，zz的我有时连方程都写不出来QWQ如果能把方程化成f[i]=a(i)*b(j)+c(j)+（一个只与i有关的常数）这个形式！就能用斜率优化来做了！
Euryale_·2020-08-07 18:07

51nod 1577 异或凑数 线性基的妙用

当场被吊打\(QwQ\)思路：线性基提交：\(3\)次错因：往里面加数时\(tmp.p\)与\(i\)区分不清（还是我太菜了）题解：我们对每个位置的线性基如此操作：对于每一位，保存尽量靠后的数；所以每一位还要记录位置
diaohan2969·2020-08-07 13:40

POJ3635 Full Tank? 优先队列BFS or 分层图最短路 or DP?

哪位大佬给区分一下QWQ。。
diaohan2969·2020-08-07 13:40

dp题目整理

注：这是dp套路整理里面题的题解qwq一、简单dp1.1快速幂优化dp1.1.1模板题斐波那契数列大家都知道，斐波那契数列是满足如下性质的一个数列：Fn={1(n≤2)Fn−1+Fn−2(n>2)F_n
ILoveFujibayashiRyou·2020-08-07 12:43

HDU1695 GCD 懵逼乌斯反演经典题qwq

题目链接：传送门题目大意：有TTT组询问，每次让你回答有多少对x,yx,yx,y使得1≤x≤b,1≤y≤d,gcd(x,y)==k.1\leqx\leqb,1\leqy\leqd,gcd(x,y)==k.1≤x≤b,1≤y≤d,gcd(x,y)==k.注意(x,y)(x,y)(x,y)和(y,x)(y,x)(y,x)算同一对，计算答案时只统计一次。先吐个槽：题目中说的是a<=x<=b,
ILoveFujibayashiRyou·2020-08-07 12:12

震惊！莫比乌斯反演竟然还能这样推？你可能还不知道这种方法可以推莫比乌斯反演！

upd:更新了狄利克雷卷积的部分，在最底下——2019.8.17qwq有一天，蒟蒻zyd被一股来自西方的神秘力量吸走。
ILoveFujibayashiRyou·2020-08-07 12:11

洛谷 P1373 小a和uim之大逃离

传送门思路吐槽吐槽：话说不应该是他俩都得死嘛qwq咋做一道DPDPDP不好题.我们用f[i][j][q][p]f[i][j][q][p]f[i][j][q][p]来表示：走到第iii行第jjj列魔液差距值为
loceaner·2020-08-07 11:05

洛谷P2257 YY的GCD 莫比乌斯反演

原题链接差不多算自己推出来的第一道题QwQ题目大意\(T\)组询问，每次问你\(1\leqslantx\leqslantN\)，\(1\leqslanty\leqslantM\)中有多少\((x,y)\
weixin_30340617·2020-08-07 10:19

Luogu P2257 YY的GCD 莫比乌斯反演

$qwq$设$f(d)=\sum_{i=1}^n\sum_{j=1}^m[gcd(i,j)==d]$$F(n)=\sum_{n|d}f(d)=\lfloor\frac{N}{n}\rfloor\lfloor
diaohan2969·2020-08-07 10:33

洛谷P2257 YY的gcd 莫比乌斯反演+整除分块

题目链接：洛谷莫比乌斯反演+整除分块qwqqwqqwq如果不会莫比乌斯反演，珂以看我的博客qwq做这道题之前珂以先看HDU1695和我的题解qwq先把答案表示出来：ans=Σi=1NΣj=1M[gcd(
ILoveFujibayashiRyou·2020-08-07 10:30

强网杯2018 部分web wp

咸鱼web手被大佬虐哭，做又做不来，只能跟着队友躺躺这样子，QWQ题目质量很高，膜一波FlappyPig的大佬们~#0x00web签到第一层：特殊子串举例如下：240610708、QNKCDZO、aabg7XSs
Sp4rkW·2020-08-05 21:30

UOJ七月月赛B #262. 宿舍惨案

如果相邻房间的同学是班级相同的同班同学，就可能发生一些违规行为(这里就不举例了qwq)，求有多少种状态可能发生违规行为?数据输入：输入两个整数M，N.数据输出：可能违规行为的状态数，
wzx1078132012·2020-08-05 21:59

洛谷7月月赛

【LGR-049】洛谷7月月赛比赛开始一个小时才想起来QwQ，当场写了ABC#A:P4752DividedPrime日常送分题注意只留一个非1数判他是不是质数#B:P4753RiverJumping题意
weixin_34323858·2020-08-05 20:44

第一届“文翁杯”现场竞技赛 T6 障碍（最短路树）

传送门【题目分析】调了一晚上的题qwq。。。%%%zxy原创题啊tql%%%先说说最短路，由于出题人极为毒瘤，他既卡了SPFA又卡了堆优化的dij（反正我也没写qwq堆优化只有10pts来着？）
Michael_GLF·2020-08-05 18:54

2019-NCTF web writeup（下）

2019-NCTFwebwriteup(下)前言由于某些不可抗力因素，导致NCTF的平台已经关闭，还没开源，所以我只能盗用我队友的图来进行个人总结了qwq。不过知识点应该都还齐全2333。
crisprx·2020-08-05 18:45
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他