QWQ

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

余弦定理的证明及其应用

因为这篇文章写得时候我特别菜，还不会LaTeX\LaTeXLATEX，而且表述中又不少不是很明确的地方，大家可以看余弦定理的证明及其应用改进版以追求更好的阅读体验qwq余弦定理余弦定理，顾名思义，与余弦函数
NephrenRuqInsania·2020-08-05 00:47

洛谷 P1080 国王游戏//高精度乘法，高精度除法，贪心qwq（心痛）

题目描述恰逢HH国国庆，国王邀请nn位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这nn位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏，所
WINDZLY·2020-08-04 23:41

AcWing 刷题计划：0x00基础算法——AcWing 123. 士兵

思维题杀我QwQ。由于我们可以往四个方向走，所以我们直接拆分成x坐标和y坐标来看就ok了！1）对于y坐标：我们观察一下它的要求，从一点出发到达所需点的代价最小。这不就是中位数就ok了吗！
Jetiaime·2020-08-04 21:02

Wannafly挑战赛4-dfs序&线段树|搜索&思维|BIT-树的距离

维护最大值和最小值和和（即线段树子树内的和qwq）。还是
左佥都御史·2020-08-04 16:44

[游记&题解]2019暑假中山纪中集训day1

Cl2捉迷藏粉刷匠Difficulty190022002300FinishedYesYesYes简单游记day0AM坐飞机前往广州，第一次遇到飞机延误，还好只延误了半小时…上了飞机才发现其他同学都带了书看qwq
C20190406Panda_hu·2020-08-04 16:53

生成函数

其他：对\[{1\over1-x}=1+x+x^2+x^3\cdots\]进行加减乘除求导积分，或把\(x\)代换成\(ax\)等方法得到一些奇怪的公式，参见小函数\(qwq\)令\(x\)取\(-x\
acw10104·2020-08-04 13:51

AtCoder Beginner Contest 174 题解

废话这篇博客只是本着不写白不写的想法写的，所以比较水qwq……T1按题目说的做就好了。
Hypoc_·2020-08-04 12:09

【Codevs3160】最长公共子串

当然先虐SAM裸题QwQ3160最长公共子串时间限制:2s空间限制:128000KB题目等级:大师Master题目描述Description给出两个由小写字母组成的字符串，求它们的最长公共子串的长度。
CreationAugust·2020-08-04 11:18

百度之星初赛（1）补题

再也不在没做完的时候看榜了qwq，看了有什么用呢？还不如安心做题，悄悄拔尖。害！路走老了（不堪回首的往事又浮现眼前——拜托不要重蹈覆辙了），路走窄了。
一定要Bling发光的洛璃安·2020-08-04 07:42

超好用的ACM刷题网站，你用过几个？

在大佬成堆的世界里踽踽独行QWQ对于新手来说，刷题可以让你的编程能力飞速提升。当有了一定的积累后，你会发现自己的编程能力已经甩别人一条街了。废话不多说，上货！
淮河以南·2020-08-03 23:46

世界名画陈列馆问题-重复&不重复两种

不过原题是优化枚举的做法，为了使用分支限界法qwq，我把他们搞进一个优先队列里，每次拿最小的，然后剪枝（类似启发式的搜索，大佬说，分
左佥都御史·2020-08-03 22:08

2019ccpc湘潭邀请赛总结

到湘潭凌晨4点，宾馆还没开门，和学长们网吧12连坐qwq8点左右入住宾馆，全队放飞自我休息，午饭，湘潭都是盗版店面钟情辣味，总之找了家华莱士解决了下午4点热身赛，A题是水题，好像是字符串变换，y大佬直接
qcwlmqy·2020-08-03 20:28

线性基详解

废话updateon2020.4.6：大巨巨在评论中指出了以前写的的删除操作有bugbugbug，仔细思考后稍微修改了一下（然而跟我在评论中写的做法并不一样qwq），并且更新了整篇文章的排版。
Hypoc_·2020-08-03 14:02

替罪羊树——简单粗暴的数据结构

真是让人没想到，之前的两个错误拼在一起居然过了模板题qwq2019.11.18update：更新了一些奇怪的东西qwq……（就是修了点锅正题这个名字取得比较玄乎，一眼看上去并不知道有什么卵用，但是，如果你是刚学平衡树的新手
Hypoc_·2020-08-03 14:02

2020 年百度之星·程序设计大赛 - 初赛一 题解

废话虽然说是题解，但是并没有贴代码……因为只写了部分的题，剩下的题因为种种原因（太懒了）没有写代码，于是想着全部都不贴好了qwq。最后的排名是595959，在这里记录一下。
Hypoc_·2020-08-03 14:02

2020牛客暑期多校训练营第一场题解

7.157.157.15前还在搞文化课，错过了前两场，现在回来补qwq。然而很多题并不会。
Hypoc_·2020-08-03 10:42

Codeforces Round #656 (Div. 3)

事实上题目要求中说了可以不按顺序，那就更方便了（但是我没看见QwQ）#include#includeusingn
小蒟蒻yyb·2020-08-02 23:00

1986暑假济南清北学堂腾飞营摸鱼记

注：1986means2019-08-062019-08-04Day-1上午下午一起在机房颓的第三天JYF下午查作业从三点多到五点多QwQ是真的强当他只看了英语作业的时候说：“我对你还是放心的.....
weixin_30826761·2020-08-02 19:41
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他