杂题第3页

[模板]单调队列与单调栈

目录单调队列：滑动窗口（算是重要的板题了）单调栈：最大矩形面积总结首先给一道板题：滑动窗口（十分重要，基本后面的复杂题由此题思路进行优化）题目描述给你一个长度为N的数组，一个长为K的滑动的窗体从最左移至最右端

C20200905_hc·2020-08-26 15:37

杂题收录+简要题解2

洛谷P6158封锁给出一个n∗nn*nn∗n的网格图，每条边有两个边权。求一个左上角到右下角的割使得（第一个边权之和）∗（第二个边权之和）（第一个边权之和）*（第二个边权之和）（第一个边权之和）∗（第二个边权之和）最小。n≤400n\le400n≤400跟最小乘积生成树的做法类似，把每种方案看成二维平面上的一个点(∑x,∑y)(\sumx,\sumy)(∑x,∑y)，其中x,yx,yx,y分别为两

SFN1036·2020-08-26 13:38

数据结构总结

常见的数据结构运用总结考虑到Obsidian三个成员的擅长领域，这段时间都在做杂题，算是学习各种算法吧，趁现在休息的时间，而且大家马上要备战今年的比赛了，写写自己专攻方面的一些心得吧扯开线段树、平衡树这些中高级的东西

South__wind·2020-08-25 15:08

2020 leetcode 刷题记录

刷题杂题链表位运算双指针单调栈二叉树字符串动态规划二分杂题二叉树的三种迭代遍历:code十种排序leetcode347.前K个高频元素巧妙使用快排的思想leetcode399.除法求值带权并查集leetcode621

NOTRp·2020-08-24 08:50

[ 杂题 ] Codeforces955D Scissors

对于tt的每个前缀，双指针扫一遍求出在ss中出现的最左的位置，对每个后缀求出最右的位置。然后枚举tt中分割的位置就好了。注意判断tt在一个子串中出现的情况。UPD:感谢lifelikes指出错误。假如要求出最左的位置，由于要保证选的字符串长度至少为kk，所以初始时指针在kk。但这样有一种情况，就是tt串的一个前缀可以匹配ss串以kk为右端的一个子串，而此时指针已经移到了后面。一种解决办法是在这种情

gjghfd·2020-08-24 08:04

杂题记录及简要题解（一）

之后的杂题记录可能就会写得简略一点。

anzi3457·2020-08-24 05:33

杂题

《杂题》人心可畏天莫违，江山易改性难移。大禹治水得疏导，乡校不毁知合离。

赛德传播·2020-08-23 15:22

杂题高维宇宙

题目背景这是一个,被战斗因果所支配的将宇宙的命运钻开风洞的男人的故事——在遥远的太古时代......,某群螺旋族人发现了一个重大的事实。螺旋力进化的最终结果,就是宇宙的灭亡,等待他们的只有螺旋神怒“Spiral-Nemesis”对此感到恐惧的这群螺旋族人,为了防止宇宙的崩坏,消灭了大量的持有螺旋力量的族人,并将所剩无几的生命囚禁于宇宙的角落里。同时,他们也停止了自身的进化,将自己封闭在了不同于次元

weixin_34186128·2020-08-23 03:18

ACM:《挑战程序设计竞赛》

前言：这篇博客是一些杂题和对《挑战程序设计竞赛》的分章节总结。

无聊的人生事无聊·2020-08-23 01:46

「第一弹」Codeforces杂题

「第一弹」Codeforces杂题CF559D题意给出一个nnn个点的凸包，等概率选则该凸包点集的大于等于三的子集形成一个新凸包，问该凸包内部整点的期望值。

绍兴土匪·2020-08-22 22:52

[全网最详细讲解]Part1.OpenJudge百练2528:Mayor's posters 线段树

[全网最详细讲解]Part1.OpenJudge百练2528:Mayor'spostersPart2.线段树从简单题到复杂题详细讲解Part1.百练2528:Mayor'sposters题目链接：http

Ocean·2020-08-22 11:59

ZJOI 2018 一试小结

杂题选讲。20日：一天的课程。杂题选讲。21日：8:00到13:00历时五个小时的省选一试，下午滚粗回家。小结听着前两天的课程，几乎是一点都没听懂，全程掉线。

千杯湖底沙.·2020-08-21 01:09

ZJOI2018旅游记

早上杂题选讲，讲的题

SFN1036·2020-08-21 01:48

ZJOI2017Day1 游记

下午613的stl和吴爷的杂题，那上去演一演是妥妥没跑的啊。晚上继续浪，大餐吃吃，扑克打打。我就出个Ace对，喊个“我A对”，你们怎么就新

jr_mz·2020-08-21 00:53

【JZOJ 杂题选讲】北大集训2019 n门问题

题目思路首先我们考虑如何计算猜奖者所认为的概率假设现在还有n扇门，第i扇有奖的概率是p[i]。猜奖者选了第x扇门，主持人打开了第y扇门：1.有p[x]的概率第x扇门就是有奖的，经过这次操作，p[x]显然不会变。2.有1−p[x]的概率奖不在第x扇门，现在又多排除了第y扇门，所以对z≠x且z≠y,p[z]∗=(1−p[x])/(1−p[x]−p[y])，意义为剩下的门均分这个这个多出来的概率。每次选

CE自动机·2020-08-20 22:27

【杂题】[POJ3222]Edge Pairing

AC链接题目大意：给定一个n个节点，m条边的图。如果某两条边有公共顶点，则这两条边可以匹配。问是否存在一个匹配方案，使得所有的边都恰好被匹配一次。数据范围：3≤n≤20000,2≤m≤100000,其中m为偶数，且图联通。跪膜大神fanhqme膜拜链接然而感觉就是xjbdfs…在dfs搜索树上分治？（如果一定要强行加上什么算法的话…在dfs到u的时候，分以下几种情况：1.邻接点v的dfs树匹配满了

冬日阳光下的一只猫·2020-08-20 09:49

【杂题】bzoj2144跳跳棋

AC链接神题一道，反正蒟蒻乱搞拿了25分…举一个栗子：-10-97分析一下这个栗子：从（−10，−9，7）棋子向两边跳可以到（−11，−10，7），（−25，−10，−9）令dis=−9−(−10)=1,dis2=7−(−9)=16，由于dis#include#includeusingnamespacestd;constintinf=0x3f3f3f3f;structnode{intnum[4];

冬日阳光下的一只猫·2020-08-20 09:49

USACO 1.1 - Broken Necklace(杂题)

YouhaveanecklaceofNred,white,orbluebeads(3#include#include#include#include#include#include#include#include#include#includeconstintinf=0xfffffff;typedeflonglongll;usingnamespacestd;chars[800];intn;intc

HonniLin·2020-08-20 04:46

杂题收录+简要题解4

hdu6868AbsoluteMath令f(n)=∑d∣n∣μ(d)∣f(n)=\sum_{d|n}|\mu(d)|f(n)=∑d∣n∣μ(d)∣。每次给定n,mn,mn,m，求∑i=1mf(ni)\sum_{i=1}^mf(ni)i=1∑mf(ni)n,m≤107,T≤104n,m\le10^7,T\le10^4n,m≤107,T≤104注意到f(n)=2ω(n)f(n)=2^{\omega(n

SFN1036·2020-08-20 03:44

Leetcode题解---杂题

目录49.字母异位词分组55.跳跃游戏56.合并区间75.颜色分类78.子集90.子集II128.最长连续序列136.只出现一次的数字139.单词拆分146.LRU缓存机制155.最小栈169.多数元素887.鸡蛋掉落具体如下：49.字母异位词分组classSolution:defgroupAnagrams(self,strs:List[str])->List[List[str]]:dict={}

子季鹰才·2020-08-19 16:08

leetcode：42. 接雨水（双指针）

题目：分析：决定做一道复杂题，呵呵，还是不会。我太菜，看完这个图，基本方法应该会了。

cs-凌晨技术工作室·2020-08-18 05:10

CSP-S 2019 爆炸记

还有vjudge上的杂题（我没记错的话其中有一道AC自动机上的DP，还要带矩阵加速的那种）没做完。不管了，先写版题再说。于是打开洛谷

LZRcqbz·2020-08-18 01:31

NOIP 前的垂死挣扎

题目以杂题为主，没有专题可言。

dav74739·2020-08-17 22:38

Noip前的大抱佛脚----赛前任务

赛前任务tags:任务清单前言现在xzy太弱了，而且他最近越来越弱了，天天被爆踩，天天被爆踩题单不会在作业部落发布，所以可(yi)能(ding)会不及时更新省选前的练习莫名其妙地成为了Noip前的杂题训练

weixin_30439031·2020-08-17 19:50

5.23杂题选讲

第一次听懂所有题的杂题选讲。居然连毒瘤的CDW也讲了一道大家都懂的题，太震惊了……T1：大毒瘤CDW的毒瘤题。

angzuo8655·2020-08-17 05:40

acwing算法学习——疑难杂题——剪格子

目录题目思路分析搜索方式代码题目思路分析1.首先判断有没有两联通块2.然后搜索（⚠️这里不是搜索一笔画画完的那种）3.DFS4.枚举每一个dfs的点的四个方向，都放入s当中5.再进行一次DFS6.注意判重，搜过的就不再搜了搜索方式代码#include#include#include#include#include//生成哈希#include#definexfirst#defineysecondus

lies@·2020-08-16 19:43

[杂题交互] Codeforces Gym 101190 NEERC 16 I. Indiana Jones and the Uniform Cave

真是神题其实递归的写是不难写的我在昏昏欲睡的时候参考了别人的代码写了手工栈非递归的意识模糊#include#include#include#include#include#includeusingnamespacestd;stringret;inttot;inlinevoidP(intx,inty,intz){++tot;printf("%d%s%d\n",x,!y?"left":"right",

里阿奴摩西·2020-08-15 08:49

[杂题] Codeforces Gym 101190 NEERC 16 K. Kids Designing Kids

其实就是三个图异或起来为空要的就是个观察aftermovingthefigures,sometwoofthesethreefrecklesmustbeinthesamepoint.Thereareonlythreepossibleshifts,checkthemall#include#include#include#include#defineXfirst#defineYsecondusingna

里阿奴摩西·2020-08-15 08:18

2020 联合省选杂题选讲（基本都不会）

B卷D1T1随便口胡了一个贪心就A了。题目意思不难理解，这题目直接就能想到贪心求解，然后随便口胡了一个算法：比如说我们现在手里拿到的牌的数是xxx，位置为ppp，则我们要求最小的rrr，满足x+∑k=p+1rakx+\sum_{k=p+1}^ra_kx+∑k=p+1rak。大概的口胡证明如下：假设我们现在有个牌数为AAA，旁边的牌为1,21,21,2，即A,1,2A,1,2A,1,2（A∈NA\i

luyiming123·2020-08-14 08:54

图论题目集

杂题POJ2449Remmarguts’Date(中等)AC题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多该题亦放在搜索推荐题中POJ3013-BigChristmasTree(

yanga11ang·2020-08-13 23:03

排序【HDU - 1106】

排序问题解析这一题好像有那么点小复杂题目输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个

Zeromes·2020-08-13 18:21

网络流杂题

UVA1660电视网络CableTVNetwork链接题目大意：给定一个n(n#defineINF0x3f3f3f3fusingnamespacestd;constintmaxn=200;constintmaxm=2e4+100;intn,m;intto[maxm],nxt[maxm],w[maxm];intfst[maxn],cnt,cur[maxn];ints,t,d[maxn];inta[m

Vicente.·2020-08-13 18:00

dp杂题

都是讲课的例题，挑了一些可做题做。文章目录luoguP2605[ZJOI2010]基站选址bzoj3572:[Hnoi2014]世界树bzoj4543:[POI2014]Hotel加强版uoj462.新年的小黄鸭uoj22.【UR#1】外星人uoj141.【UER#4】量子态的棋盘luoguP2605[ZJOI2010]基站选址どこでもドア很有年代的题了，感觉刚学OI没多久就听人讲过，现在应该已经

啊宸·2020-08-13 17:14

hdu 5461 Largest Point（杂题）

LargestPointTimeLimit:1500/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1485AcceptedSubmission(s):588ProblemDescriptionGiventhesequenceAwithnintegerst1,t2,⋯,tn.Giventhein

acm_cxq·2020-08-13 12:36

[杂题]Codeforces 663C. Graph Coloring

Description就是图上的开关灯游戏。每条边有一个颜色，每次选择一个点可以翻转一种颜色。求使所有颜色相同的最小操作数。Solution枚举最后染成的颜色。如果一条边颜色与最后染成的颜色相同，那么它连接的两个点必须同时选或者同时不选。那么只要dfs一次就好了。有一个小坑（不过也是我太菜了啊QAQ）就是联通块要分开来算。。#includeusingnamespacestd;constintN=1

Vectorxj·2020-08-13 12:30

[最短路杂题] Codeforces 806D VK Cup 2017 Round 3 D. Perishable Roads

我们把所有边权都减去最小值然后发现肯定是一条链然后下面挂着一条0边然后挂着一整颗子树子树中贡献都是0那么我们要最小化那条链我们发现这条链上如果有连续的权值为0⋯a,b,c,d⋯且b>c那么我们把a,b换成一条边答案不会更劣唯一不行的就是b就是链头没有边之后的边必然是递增的这样就可以做一个最短路了#include#include#includeusingnamespacestd;typedeflon

里阿奴摩西·2020-08-11 13:36

[DP two-pointers 杂题] BZOJ 4828 [Hnoi2017]大佬

首先补血和其他操作不影响其他操作在哪些天做也没有丝毫影响那么我们可以DP出最多能有几天不补血也就是能空出来淦大佬的时间D然后我们bfs一通发现状态数不超过1000w?假设我们已经求出了t和f表示我们花t时间能够蓄力并且放一个大造成f的伤害两次大能够淦死大佬的条件是D−t1−t2≥C−f1−f2且f1+f2≤C那么就是(t1−f1)+(t2−f2)≤D−C这个按f排序two-pointers扫一下就

里阿奴摩西·2020-08-10 22:15

DP的一些杂题(思维型)

本帖收集收集一些考思维的DP问题啦。1.P2876[USACO07JAN]解决问题ProblemSolving题目链接：https://www.luogu.org/problemnew/show/2876题目大意：有一些任务需要用几个月按顺序完成，每个任务有两个代价ai，bi，其中ai会在完成当月付出，bi会在完成后一个月付出。每个月的可用费用是固定的M(当月的不能在下个月用)，问最多要多久可以完

Guess_Ha·2020-08-10 19:43

luogu1092：虫吃算：深搜+剪枝

解题思路：经典的深搜复杂题，NOIP2004的T41按照位置搜索，N的最大之是26，所以会超时；2想剪枝：进位的处理，数字的差重。3玄学：枚举的时候从大到小会优化很多时间。

liusu201601·2020-08-10 17:55

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

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

L_G_J·2020-08-09 22:00

我的DP训练情结（starting...）

整理原因：由于高中参加Noip时，主要做的题目都是些DP，搜索，还有一堆杂题，自从开始ACM生涯之后，发现不会的算法太多，于是专攻算法，然后就悲剧的发现，做题能力大大降低，我想没有练习这些DP，搜索还是不行的

Pira·2020-08-09 04:54

NOI2020训练日志

每天写日志能让自己清楚的知道自己在摸鱼/kk8.2学习了一下KM算法，听了上午的WC7.31,8.1今日无事发生7.30雅礼杂题ARC096D：直觉贪心题，证明漏洞比较多。

jokerwyt·2020-08-05 19:04

[杂题] Codeforces 830C Round #424 Div1 C. Bamboo Partition

随便搞搞吧#include#include#includeusingnamespacestd;typedeflonglongll;#defineread(x)scanf("%d",&(x))constintmaxn=200005;constintP=1e9+7;constintN=505;intn,a[N];inlinellcheck(lld){llret=0;for(inti=1;i<=n;i+

里阿奴摩西·2020-08-04 19:54

[ 数学费马小定理杂题 ][ NOI2013 ] BZOJ3240

首先可以用等比数列求和公式表示出一行的关系：fi,m=am−1fi,1+b(am−1−1)a−1然后乘c加d得到fi+1,1和fi,1的关系：fi+1,1=cam−1fi,1+bc(am−1−1)a−1+d然后令a=cam−1,b=bc(am−1−1)a−1+d再类似上面做一次就好了。注意特判a=1的情况。由于n,m都是指数，根据费马小定理，n,m可以模p−1。#includeusingnames

gjghfd·2020-08-01 12:28

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

的斜率优化…感觉对新手很不友好，自己学过都觉得他讲的很不清楚，例题大多都是做过的…后面的杂题选讲倒是还行。中午去迟

C20190406Panda_hu·2020-07-31 22:59

线段树新手向攻略

在ACM竞赛中还是挺有用的，小比赛到大比赛，简答题到复杂题，都有线段树

asdfgh0308·2020-07-31 11:15

杂题集萃[2]

题目描述小N得到了一个非常神奇的序列A。这个序列长度为N，下标从1开始。A的一个子区间对应一个序列，可以由数对[l,r]表示，代表A[l],A[l+1],...,A[r]这段数。对于一个序列B[1],B[2],...,B[k]，定义B的中位数如下：先对B排序。得到新的序列C。假如k是奇数，那么中位数为\[C=[\frac{K+1}{2}]\]假如k为偶数，中位数为\[C=[\frac{K}{2}]

weixin_30553777·2020-07-30 02:13

ZJOI2016一试酱油记

听到杂题的时候就又复活辣~\(≧▽≦)/~。下午感觉画风明显不对啊。。怎么变成dp了。。然后还有树分治。。Day2：上午居然讲底层运算。。讲到实数就开始碎觉了。不过感觉

lych_cys·2020-07-28 03:29

杂题

题意给定一棵\(n\)个点的树，每个点有颜色\(c_i\)两条不相交的路径\((a,b)(c,d)(均不相同)\)，满足\(c_a=c_b,c_c=c_d\)为合法方案\((a,b)(c,d)=(c,d)(a,b)\)\(q\)次询问，每次给定\(x\)，求不以\(x\)为端点的合法方案\(n,q\le10^5\)做法对于\((a,b)(c,d)，在四个点上都统计一次，\)令\(ans_i\)为\

Grice·2020-07-19 09:00

平面几何趣题集萃

目录：Part0：杂题(7)Part1：等腰三角形中斯特瓦尔特定理的应用(8)Part0：杂题1、如图，锐角三角形ABC中，AD垂直于BC。

aicui6749·2020-07-15 14:41

推荐频道

杂题