QWQ

【题解】BZOJ3257：树的难题

原题传送门这真是一道难题qwq看了%%%Claris的题解后懂了树形DP先设置状态，dp[u][i][j]dp[u][i][j]dp[u][i][j]表示以u为根的子树中黑点iii个，白点jjj个，的答案首先优化空间
ModestCoder_·2020-08-13 10:51

UVA - 755 487--3279

TLE了好久，两个for循环对比效率太低qwq#include#include#include#include#includeusingnamespacestd;charstr[500000][50];
Ziiyan·2020-08-12 18:34

费马小定理求逆元

P的情况下与1相等求出B的值即A*B=1(在modP的条件下)所以乘B即乘以A^-1，B就是A的逆元费马小定理：P为质数时且gcd(A,P)==1,则A^(P-1)=1(在modP的条件下)证明我不会qwq
gaojunonly1·2020-08-12 15:45

【十一日记】 清北学堂酱油记

Day0五点起床困~喜闻乐见的六点集合嗯我们出发的时候迟到了四分钟（06：26第一次出去怎么多人啧啧啧@57的熊孩子们好多啊qwq十分钟到一中果然老司机233嗯目睹他们放学吃早饭真开心233感觉没有过年的时候气氛爽啊还想着
Loi_MeiCo·2020-08-12 14:43

【题解】洛谷P4924[【LGR-053】洛谷10月月赛I]A.[1007]魔法少女小Scarlet 模拟

题目链接我从来没想过，T1能写炸……qwq换了种思路写，大概意思就是把中心点与当前点做差得到的差值进行旋转。
不进清北不改名·2020-08-12 01:38

hash进阶：使用字符串hash乱搞的姿势

前言此文主要介绍hash的各种乱搞方法，hash入门请参照我之前这篇文章不好意思hash真的可以为所欲为在开头先放一下题表（其实就是我题解中的hash题目qwq）查询子串hash值必备的入门操作，因为OI
weixin_30670151·2020-08-11 23:14

SXOI2019游记

之前留的坑有点多（整整半个月的坑呢qwq），由于本人精（tai）力（guo）有（tui）限（fei），所以以后看情况补吧。\(Day-1\)做了一天车终于到了太原，随便叫个外卖睡了。
weixin_34167819·2020-08-11 19:11

OI小记

明天要回家了，今天突然非常感慨，随便写点什么吧感觉想说的话很多，却又不知道从何说起…….小学我不知道能不能讲自己的OI事业是从小学开始的QwQ小学五年级的时候因为一些原因，受了很严重的伤，不得已要在家里修养两年
visit_world·2020-08-11 18:21

OI日记

说明：由于本蒟蒻集训太忙（lan），这篇日记就先咕着，退役之后再补QwQ10.13停课了awa去不成运动会开幕式其实挺可惜的身在oi弱校，admin本来打算24号停课QAQ（那还考毛啊）。
弹星者QwQ·2020-08-11 18:00

SXOI2018游记

太原五中虽然挺小的但是很好看啊qwq（进门口一个“通天堂”（逃试机。似乎看到了__stdcall！！然而没敢去认orz。linux选手似乎是9个。准考证（一整张A4纸）发下来了。不用建子目录？
dianjiaxian1205·2020-08-11 16:36

OI题目类型总结整理

##本蒟蒻的小整理qwq～～持续更新（咕咕咕）数据结构数据结构知识点梳理数据结构——线段树推荐yybdalao的总结——戳我以后维护线段树还是把l,r写到struct里面吧，也别写len了，调试不好调qwq
weixin_30552811·2020-08-11 15:08

hdu6715 算术 2019百度之星初赛3-1003

pid=6715题解还是不会这题的容斥做法qwq。hjw当场写了个容斥A了。我推了个莫反，但是没反应过来我的式子能\(n\logn\)暴力算...
weixin_30566063·2020-08-11 14:51

[笔记] 带权并查集与种类并查集

带权并查集先上一道题：P2024[NOI2001]食物链相信大家都会吧QwQ#include#defineRregisterintusingnamespacestd;namespaceLuitaryi{
diaohan2969·2020-08-11 11:01

Python挑战——算术数独Calcudoku

这个题目来自我大一上学期编程OnlineChallenges，我认为是我那个学期经历的最棘手的问题（没有之一）QwQ本篇文章仅包含题目的内容，感兴趣的朋友一起讨论交流，我会在之后的文章里分享我的思路和代码
Soda呀·2020-08-11 11:48

2018年秋招记录-前端开发-更新完结

然而菜鸡的自己目前还是只收获了惨淡的一堆笔试，想把这次秋招的经历记录下来，也好给后来人参考（秋招说不定挂了还得继续春招qwq）八月份的只做了三家的笔试：网易、头条、拼多多，当时在实习+根本没有复习+其实就是菜
weixin_30375427·2020-08-11 05:27

Tire树

看似很厉害的东西，其实理解和学习起来并不算难，下面就一起康康，Trie树的存储方式以及代码的实现吧QwQ1.Trie树的存储方式顾名思义，Trie树既然是一种树，那么它的存储方式就一定是和树有关的。
Z_Mo_Cheng·2020-08-11 01:15

关于BFS的一些拙劣的理解

QwQ1.BFS的用法BFS的意思是广度(宽度)有些搜索，和DFS一样，它是一种遍历和搜索树或图的算法。不同之处是，DFS的搜素是深度优先的，它的搜素方法是一条路径
Z_Mo_Cheng·2020-08-11 01:15

关于DFS的一些拙劣的理解

QwQ所以这两篇博客可能会写很久很久。。。。。。也很可能没有逻辑没有条理。。。。。。嗯，反正只有我自己看，看的懂就好，应该没事吧。。。。。。QwQ现在先开始写有关DFS的一些理解1.DFS的用
Z_Mo_Cheng·2020-08-11 01:14

关于神奇的约数的基础合集

当然，约数的运用和质数还是有许许多多牵连的，所以还不会质数的小伙伴，可以先去康康这个鸭qwq关于可爱的质数的基础合集那么接下来，就让我们一起来看看，什么是约数，而它又有一些怎样的神奇操作把！
Z_Mo_Cheng·2020-08-11 01:44

数组模拟链表

用数组模拟的链表也叫静态链表，它的缺点是会有些浪费内存，但优点是你可以快到飞起QwQ其实只要理解了链表，用数组来完成模拟的过程并不
Z_Mo_Cheng·2020-08-11 01:43

最小生成树基础算法模板

QwQ。。。
Z_Mo_Cheng·2020-08-11 01:43

2020.6.3 东莞信息技术特长生 总结

Day-inf前一周：晚上做题，白天上课，不写作业（感觉还行，就是被语文老师吊了几次）做题情况比较低迷，还因为一次文件名写错被罚款了QwQ前三天：停课做题，状态逐渐恢复一次半AK（半次是因为题目描述问题导致没有
ssl_xxy·2020-08-11 01:57

使用Luogu的一个小技巧(可能没有意义）

(仅仅只是例子，随便一个同学的评测记录，勿喷QWQ）当前网址旧版页面网址https://www.luogu.org/record/23201317https://www.luogu.org/record
std_jiangchengjia·2020-08-11 00:36

2020中考记——总章，你我皆是追梦人

已经是到了2020中考出成绩的时候了，知道了自己的成绩之后，内心还算平静，不好也不差，也算没有辜负三年的努力，如果语文再上个130就完美了QWQ。
PI_PJW·2020-08-11 00:42

dijkstra 最小费用最大流

前言：众所周知:spfa他死了滑稽dijkstra同样为最短路算法，为什么不能跑费用流qwq好像是因为有负权边的缘故但是如果我们如果使用某种玄学的将边权都拉回到正数的话就可以跑了dijkstra，开心qwq
weixin_34319374·2020-08-10 23:10

NOIP2018退役记&&半期爆炸祭

Day0一个上午看了看背包九讲（不要问我为什么考tg前一天看这个），感觉药丸啊qwq然后就是机房各位dalao交流了一下平时犯的一些低级错误，然后金牌dalaodzy安利了很多小技巧。
weixin_30617695·2020-08-10 22:11

[TJOI2014] Alice and Bob

非常好的一道思维性题目，想了很久才想出来qwq(我好笨啊)考虑a[]数组有什么用，首先可以yy出一些性质(设num[i]为原来第i个位置的数是什么,因为题目说至少有一个排列可以满足a[]，所以我们就假设
weixin_30387663·2020-08-10 22:03

机房小游戏

qwq网页小游戏slay.one名字大作战ADarkRoom一些乱七八糟的小游戏丛林大作战C++小游戏猜数字：冒险小游戏：俄罗斯方块：买彩票三国杀扫雷网页小游戏这些是作者收录的一些有趣的网页小游戏，可以用来打发无聊的信息学生活
herobrineAC·2020-08-10 20:50

[学习笔记]高斯消元求解两种特殊问题(带状矩阵/主元法)

本文章是[学习笔记]概率与期望进阶的一部分由于时间问题我写的比较简略，所以我把大佬的总结链接贴上来了(应该没什么吧qwq)。
C20190406Panda_hu·2020-08-10 19:26

【BZOJ4241】历史研究（回滚莫队）

题目：BZOJ4241分析：本校某些julao乱膜的时候发明了个“回滚邹队”，大概意思就是某个姓邹的太菜了进不了省队回滚去文化课回滚莫队裸题qwq（话说这个名字是不是莫队本人起的啊这么萌zui首先看到题询问区间信息
Inspector_Javert·2020-08-10 16:48

【知识总结】后缀自动机的构建

参考资料：(APIO2018)从DFA到后缀自动机_张云帆又一个学了很多遍都不会的算法/数据结构……（话说我怎么每篇知识总结一开始都是这句话qwq）先orz后缀自动机之神兔崽子TzzDzz（顺便喂它最喜欢吃的叶子
Inspector_Javert·2020-08-10 16:48

【知识总结】快速傅里叶变换（FFT）

这可能是我第五次学FFT了……菜哭qwq先给出一些个人认为非常优秀的参考资料：一小时学会快速傅里叶变换（FastFourierTransform）-知乎小学生都能看懂的FFT！！！
Inspector_Javert·2020-08-10 16:47

【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
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他