QWQ 第10页

luogu【P1706】全排列问题

思路：最近发现自己对dfs的理解不够深透于是写了一个最基础的dfs然后分析了一下QwQ#include#include#include#includeusingnamespacestd;inta[10001

2000xcm·2020-08-14 07:29

圆锥曲线常用结论

文章目录写在前面椭圆焦点三角形的面积焦半径公式弦长公式切线与弦直线公式其他结论双曲线焦点三角形面积焦半径公式切线直线方程其他结论写在前面退役OIer只能学习文化课了qwq文化课依然那么菜只能一些自己不是很会的东西了

MILLOPE·2020-08-14 07:22

luogu【P1007】独木桥

思路：此题数学气味颇浓毕竟是递推题由于一开始不知道初始面对方向我们考虑是否方向不影响事实是的确不影响（QwQ）因为如果两个人撞在一起（例如A和B）那么A将走完B回头走的路程（同理B也是）因此两个人花掉的总时间是不受转向影响的那么我们现在开始考虑最大最小的决策方案很明显当坐标位于中点偏某一侧则向某一侧走时间必有最短反之最长那么递推方程就建立出来了

2000xcm·2020-08-14 06:30

[bzoj3884]上帝与集合的正确用法(数论拓展欧拉定理)

才会拓展欧拉定理太菜了qwq具体：http://blog.csdn.net/ez_yww/article/details/76176970这题直接套就好#includeusingnamespacestd

kf11__·2020-08-14 05:15

P1081 [NOIP2012]开车旅行[倍增]

我太菜了QwQ先看第一问，找比值最小点，

dianer2977·2020-08-14 04:37

洛谷P2341 受欢迎的牛——Tarjan+缩点模板

又是一道Tarjan水题，这次经过仔细的思考，没有打错邻接表（图论已入门qwq）。还是先来说说思路吧，由题意知，就是给一张n个点，m条边的有向图，让你求出有多少个点可以由所有的点达到。

bairui0504·2020-08-14 04:18

杭电多校（三）2019.7.29--暑假集训

UNSOLVED【HDU6004】SOLVED【题目大意】有一DAG图，n个节点，m次询问，每次询问两个节点，求令两个节点任意一个和叶节点失去联通的方法数【思路】支配树，没有听说过于是被当场爆锤（知道了也是被锤的命QwQ

weixin_30535913·2020-08-13 20:23

set+线段树合并分裂--bzoj4552: [Tjoi2016&Heoi2016]排序

传送门机房最后一个学习线段树合并的人qwq题目要求支持区间升序或降序排序，并且单点查询思路是一开始对每一个点建一个权值线段树，然后排序的话就是把一段权值线段树都合并起来，这样就无所谓顺序了，然后具体操作用

..、·2020-08-13 18:28

luo's oj P1560 [USACO 1.5.4]跳棋的挑战

传送门分析首先这是一道搜索题QwQ，但我偏不用搜索做OvO，好吧练一下位运算主要框架还是搜索，用位运算来传递状态，速度可见一斑#includeusingnamespacestd;intn,ans,s;intres

罪_蒟蒻PDD·2020-08-13 17:22

vijosp1037-类背包问题&好题-搭建双塔

过了不到一半的数据qwq#includeu

左佥都御史·2020-08-13 17:07

总结：点分治学习笔记

树链剖分可以解决待修改问题2）点分治是解决计数类和全树路径的问题，树链剖分的路径是特殊的好的我们看一下点分治：例题：树中点对统计这个有~困难记录某个部分的所有路径然后暴力匹配这里有个减贡献的问题这个实际上会被计算是吧QwQ

Leo_JAM·2020-08-13 14:16

【瞎扯】树上差分的基本思路

（会树剖的大神不要嘲笑，虽然很多时候树剖都能很好解决QwQ）。至少，树上差分熟练的话还是可以解决很多问题的。这里就先分析两种基本的差分思路。1.找被所有路径共同覆盖的边。

Zhayan9QvQ·2020-08-13 12:52

2014 icpc 西安现场赛 I - International Collegiate Routing Contest

队友还是强啊，五分钟把铜牌题公式甩我脸上了然鹅QWQ这个银牌题其实也不是很难（如果看得懂题的话）首先把所有ip换成二进制表示，题目表示如果有效前缀相同那么他们在一个子网内。那么怎么才算有效前缀呢。

OneDay_pyf·2020-08-13 12:20

[BZOJ5335]-[TJOI2018]智力竞赛-二分答案+可重路径覆盖

说在前面md笔记本键盘真难用…到了林荫校区了qwq，感觉很棒！

泉華子·2020-08-13 11:51

洛谷 P3594 [POI2015]WIL-Wilcze doły 题解

题目链接以前听人讲过，现在全都忘了QwQ，特此写一个题解首先，为了选到的区间尽可能的长，我们要把该的区间中尽可能多的数变为000，并且满足消掉的数字和尽可能大。

_Wolverine·2020-08-13 11:12

UOJ347 WC2018 通道边分治、虚树

传送门毒瘤数据结构题qwq设三棵树分别为$T1,T2,T3$先将$T1$边分治，具体步骤如下：①多叉树->二叉树，具体操作是对于每一个父亲，建立与儿子个数相同的虚点，将父亲与这些虚点穿成一条链（父亲在链顶

Angela㐅cc·2020-08-13 11:00

洛谷2016 战略游戏（树形DP）

传送门【题目分析】之前觉得这种入门DP很难来着qwq由于n很小，加上可以记忆化，所以直接暴力搜索，枚举父亲是否放了，如果没放那么当前点只能选择放，否则两种都可以，这样dfs下去统计答案即可。

Michael_GLF·2020-08-13 10:23

冬令营前的一些计划&记录

图论：不会qwq其他：博弈论，SG函数不会。虚树，不会

araw94333·2020-08-13 10:22

【题解】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（顺便喂它最喜欢吃的叶子