杂题&好题第19页

[Usaco2006 Nov]Roadblocks 次短路

贝茜所在的乡村有R(12->4(长度为100+200=300)第二短路：1->2->3->4(长度为100+250+100=450)这是道好题啊，相信大家第一秒看到觉得简单，稍加思考就懵逼了

精彩的世界·2020-08-24 22:05

BZOJ4017 小Q的无敌异或好题

给一个序列询问这个序列1：所有子区间的异或值的和2：所有子区间的和的异或值第一个操作，拆二进制位，枚举右端点r，记录这个位前r个数字0/1的个数，右端点转移O(1)第二个操作比较复杂，对于每个右端点要询问sum[r]-sum[l-1]mod(2^(k+1))>=2^k的左端点个数（的奇偶性）题解用了树状数组维护，参考skywalkert，题解里对于模不等式的解释很巧妙，复习的时候多看看吧#incl

Drenight·2020-08-24 22:08

Poj--3728（LCA，修改tarjan)

2014-10-2813:37:43思路：LCA好题。尚认为自己没有实力写出题解，和大牛讨论下再写吧。

dingdi3021·2020-08-24 21:40

poj 1625 AC自动机上的DP

好题！搞了N久终于AC！【题意】给定N个字符集合和P个禁用的字符串，求长度为M的合法字符串个数。【题解】显然是AC自动机上的DP。令dp[i][j]表示长度为i，状态为j的字符串个数。

ascii991·2020-08-24 21:45

洛谷P1164 小A点菜(dp入门好题)

传送门dp[i][j]表示购买前i种物品恰好花费j元的方案数。该题为方案的叠加。代码#includeusingnamespacestd;typedeflonglongll;intdp[10005];inta[105];intN,M;intmain(){memset(dp,0,sizeof(dp));dp[0]=1;scanf("%d%d",&N,&M);for(inti=1;i=a[i];w--)

Marystl·2020-08-24 21:33

SCU - 4438 Censor 【字符串好题】

传送门//题意：每次从第二个串中删去第一个串,输出最后剩下的串.//思路：这道题是字符串一列比较经典的题目,一般所有的求解字符串的题目都可以做.我用的是KMP.每次保存匹配到当前位成功匹配到了第一串目前匹配位置的前面的几个字符.这样每次匹配到了一次第一个串后，k-=len,t=now[k-1]，这样就又可以接着匹配了.ACCode/**@Cain*/constintmaxn=5e6+5;intca

Anxdada·2020-08-24 21:15

膝盖的痛

在黑板上出好题后，回到自己座位上自习。学着，学着感到身边的光被挡住了。抬头一看我的朋友涵姐（因为她比我大，名字里的最后一个字也是涵。我就叫她涵姐。)站在我边上说:“陪我下去上个卫

李艺然·2020-08-24 20:06

The Great Team（好题）

TheGreatTeamTimeLimit:500MSMemoryLimit:65536KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeURAL1779DescriptionWhenafewstudentsoftheUralStateUniversityfinishedtheirsportcareer,theuniversityencountereda

weixin_33695082·2020-08-24 17:09

新媒体时代的内容传播法则和阅读心理分析

非热点内容加快处理效率3、一定要够快.图片发自App特点二、强互动性1、引导用户互动、点赞、评论、分享、投票回复关键词后台互动等2、维护互动，及时给用户反馈3、根据互动反馈调整工作.特点三、无且的性应对技巧：1、起好题目

待月归·2020-08-24 14:22

并查集的几道好题

并查集的应用将一些东西合并在一个集合。通常的应用就有1、并的优化2、查的优化普通的并查集直接连边，查询的时候暴力往上跳。并的优化由于本人弱，目前只知道按秩合并。所谓秩，就是一个值，在进行合并的时候，比较2个集合的秩，秩小的向秩大的合并。这样并查集的高度就是O(log)O(log)的。可以维护一些信息。比如说size，并查集中点与点、边与边之间的信息。还可以撤销合并的操作。(用栈维护一下就好了)写点

Luckfort·2020-08-24 14:49

2018-02-21 【培训#17】

培训课程设计指南一、确定课程的名称好课程始于好题目培训内容和培训对象的交集，内涵和外延界定得比较清楚。

李春阳Maxwell·2020-08-24 13:24

2018 ACM-ICPC EC-Final（Misunderstood … Missing ）DP好题~

链接：https://ac.nowcoder.com/acm/contest/366/I来源：牛客网题目描述Warmsunshine,coolwindandafineday,whilethegirlwatchingispursuinginchaos.Rikkareachedoutherhandandgotthegarlandonherhead,findingLCRwiththeimmortalsm

sdau_blue·2020-08-24 11:12

[AtCoder ARC061F]Card Game for Three 组合数好题

题目链接总结：组合数这$F$题好难啊...只会部分分做法，下面两个方法都是部分分做法。满分做法我去看看...会的话就补一下部分分做法方法1：首先$A$能赢的条件很明显，假设在所有的牌里面取出$A$张$A$牌，$B$张$B$牌，$C$张$C$牌，那么$A$能赢当且仅当$A=n,Busingnamespacestd;#defineN5010#definelllonglongconstintmod=1e

weixin_30467087·2020-08-24 10:54

51nod 1667 概率好题

Problem甲乙进行比赛。他们各有k1,k2个集合[Li,Ri]每次随机从他们拥有的每个集合中都取出一个数S1=∑甲取出的数S2同理若S1>S2甲胜若S1=S2平局否则乙胜分别求出甲胜、平局、乙胜的概率。Solution对于甲的每个数可以表示为这样一个形式Ri−xi其中xi∈[0,Ri−Li]类似的，对于乙中的每个数可以表示为这样一个形式Li+yi其中yi∈[0,Ri−Li]那么甲胜利的条件即为

samjia2000·2020-08-24 10:54

明天

如果以明天为题做作文，一定是个好题材，明天是个充满希望的名词，昨天做了很多准备，昨天的昨天也做了很多的准备，所有的这些都是为了明天，对每一个热爱生命的人来说，明天是最美好的词汇

毒香·2020-08-24 09:26

用两个栈实现队列好题经典 lef进栈rig出栈

剑指Offer09.用两个栈实现队列用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)示例1：输入：[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”][[],[3],[],[]]输出：[null

qq_31036127·2020-08-24 09:04

反转链表双指针O(n)反转链表好题

剑指Offer24.反转链表定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL限制：0next;fast->next=low;low=fast;fast=tmp;}returnlow;}};

qq_31036127·2020-08-24 09:03

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

Codeforces1182E Product Oriented Recurrence(递推+矩乘快速幂）

题目链接这道题是道好题给定柿子fx=c2x−6⋅fx−1⋅fx−2⋅fx−3 c,fx−1,fx−2,fx−3f_{x}=c^{2x-6}\cdotf_{x-1}\cdotf_{x-

Richard__Luan·2020-08-24 07:40

【WC2017模拟1.22】简单题

n≤10000k≤30时限为4s分析这是一道容斥好题。首先可以不管算重，最终答案除以k!即可。接下来考虑如何容斥。k个数互不相同，其实就相当于k(k−1)2个限制条件。

WorldWide_D·2020-08-24 06:17

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

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

anzi3457·2020-08-24 05:33

nyoj How to eat more Banana （LIS变型&&DP）好题

HowtoeatmoreBanana时间限制：1000ms|内存限制：65535KB难度：4描述AgroupofresearchersaredesigninganexperimenttotesttheIQofamonkey.Theywillhangabananaattheroofofabuilding,andatthemeantime,providethemonkeywithsomeblocks.

没有能与不能只有想与不想·2020-08-24 04:08

fzu oj 2236 第十四个目标树状数组好题 dp

题意：给定一个数组，求严格递增子序列的个数思路：根据经典的LIS问题，很快就可以设计出状态转移方程，dp[i]=sum(dp[j])+1,(0#include#includeusingnamespacestd;constintmaxn=100005;constintmod=1000000007;intn,cnt;inta[maxn],b[maxn],c[maxn],dp[maxn];intbin_

799050408·2020-08-23 21:12

画思维导图，助考生写好作文 ——以盐田区六年级（上）期末测试为例谈

讲真，这是一道好题。从答卷上看，大半学生无头绪，表达不畅。这样的情况不仅出现在平时写作吃力的学生身上，也同样出现在平时写作不错的学生身上。考场上，如何写好没练过的

深圳彭秀清·2020-08-23 21:23

51Nod - 1249 近似有序区间（单调栈+树状数组+偏序）（好题）

题目链接极大极小子段，就是一个序列，它的最小值在最前面，它的最大值在最后面。现在给你一个由1~n的一个排列构成的数组S，求它有多少个这样的子段例如：S={3,1,2,5,4}，S的所有极大极小子段为:{3},{1},{1,2},{1,2,5},{2},{2,5},{5},{4}Input第一行：一个数N，表示S的长度。（1=j&&i>=j，其中b【i】代表第i个数字作为最大值的最左的端点，d【i】

qq_42479630·2020-08-23 18:11

杂题

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

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

fzoj 2236 第十四个目标（树状数组&LIS&dp）好题

Problem2236第十四个目标Accept:14Submit:26TimeLimit:1000mSecMemoryLimit:32768KBProblemDescription目暮警官、妃英里、阿笠博士等人接连遭到不明身份之人的暗算，柯南追踪伤害阿笠博士的凶手，根据几起案件现场留下的线索发现凶手按照扑克牌的顺序行凶。在经过一系列的推理后，柯南发现受害者的名字均包含扑克牌的数值，且扑克牌的大小是

没有能与不能只有想与不想·2020-08-23 15:11

PAT甲级刷题记录

从今天开始记录PAT甲级的代码啦~(๑‾ꇴ‾๑)每天一两道~1001-字符串处理sstream1002-模拟1003-最短路的条数（好题）1004-前向星+dfs1005-模拟1006-最大值最小值1007

努力写题的tyf·2020-08-23 10:27

王恩秋亲子日记36篇

王恩秋亲子日记36篇2018.3.12天气晴今天下班和儿子做作业，我在他身旁陪他做数学作业，在他做到第六道题的时候，我发现做错了两道题，我没说话，儿子还在继续做，，也忍不住说了一句：看好题目，考虑好了再往上面写

晚霞_ae17·2020-08-23 07:48

概率论与数理统计历年期末考试错题集

答：emm…很神奇，发现秋季学期的考卷貌似比春季学期考卷更具参考性，笔者实在没法在春季学期的题目中挑出具有代表性的好题。为啥有些题有详细解答，有些题没有？

Ada’s bulldog·2020-08-23 07:36

读后感写法分享，赶紧get起来！

首先，是读后感的题目，都说题目是文章的眼睛，写好题目也就等于写好了文章的三分之一，可以写“读某某文章（或书）有感”也可以写“正标题:道理，副标题:读某某某文章（或书）有感”。

A不要問我為什麽·2020-08-23 06:21

NOIP2018游记

不过还是有些好题的...下午就变成了嘴上说着要

aisi8242·2020-08-23 05:20

图论欧拉回路初步 & BZOJ2095 POI2010 Bridges

反正对于现在的我来说是好题。顺便膜po大犇和dingchao大犇。网络流什么的还是再开一个专题好了。欧拉回路问题参考论文《欧拉回路性质与应用探究》by仇荣琦。

Kanosword·2020-08-23 05:37

对于当代大学生而言读是万卷书更好还是行万里路更好题解

对于当代大学生而言读是万卷书更好还是行万里路更好读万卷书，行万里路本体语出明·董其昌《画旨》“画家六法，一曰‘气韵生动’。‘气韵’不可学，此生而知之，自然天授。然亦有学得处，读万卷书，行万里路，胸中脱去尘浊，自然丘壑内营。成立郛郭，随手写去，皆为山水传神。读书而有益，多读而博知，是一个万古不变的道理。有人却说，如今的学生对昼夜的理解只是天色明暗而不是日月交替，他们对四季的感觉只是衣服的增减而不是大

起风了的简书·2020-08-23 04:56

杂题高维宇宙

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

weixin_34186128·2020-08-23 03:18

luogu 1052 过河

神仙的博客，先copy了日后绝对删掉的，（因为我实在没耐心看懂啊..）题解step1理解题意在做这道题之前，一定要理解好题意，有一个需要特别注意注意的地方：青蛙不是一定要跳到石头上[嗯...这一点坑了我好久

weixin_30562507·2020-08-23 03:28

[Usaco2006 Nov]Corn Fields牧场的安排壮压DP

这题真是壮压入门好题。。。对于dp[i][j]表示第i行，j状态下前i行的分配方案数。

sdj222555·2020-08-23 02:53

洛谷P1879 玉米田Corn Fields 状压dp

状态压缩的好题。处理出每行的状态，同时也预处理所有不出现相邻位置的状态。

SigmaQuadrant·2020-08-23 02:13

[luogu 1052] 过河 {动态规划+路径压缩}

题目https://www.luogu.org/problemnew/show/P1052结题思路step1理解题意在做这道题之前，一定要理解好题意，有一个需要特别注意注意的地方：青蛙不是一定要跳到石头上

心有猛虎|细嗅蔷薇·2020-08-23 02:36

BZOJ 2753 SCOI 2012 滑雪与时间胶囊最小生成树

思路：这是一道数学证明的好题。第一问比较水，直接将可行的边连接起来，然后BFS出解。第二问就比较难搞了。

16bit戦争·2020-08-23 01:58

题解 CF718C 【Sasha and Array】

题目链接不得不说这题是线段树维护矩阵的一道好题,此外推荐$LibreOJ$上的一道好题「THUSCH2017」大魔法师也可以用线段树维护矩阵Solution[CF718C]SashaandArray

dengxian8713·2020-08-23 01:28

【NOI 2000】青蛙过河

点击就送屠龙宝刀好题，数论……？高中数学……？

chuiren0937·2020-08-23 01:10

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

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

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

[USACO09MAR]清理Cleaning Up 题解(DP好题)

今天听fy大佬讲了一道极好的DP题，不同于其他很多DP，极简的转移方式与数据结构优化，会使这些题更接近于一个数据结构的暴力题目。但这道题的绝妙之处在于不需要用任何数据结构，优化巧妙，将重点更加放在数组本身的性质而非如何用数据结构暴力维护降复杂度。原题：传送门题目简介：一个长度为n的数列，将其划分为任意个区间，使代价和最小。这里定义代价指区间内数的个数的平方。输出代价最小值。经过简单的分析，我们得出

Njhemu·2020-08-23 00:15

P1052 过河

动态规划的好题状态转移很简单，dp[i]=dp[i-k]+st[i]，k是移动距离，st[i]判断i位置是否有石头，但是距离太大，需要压缩路径。

weixin_30352645·2020-08-23 00:31

P1667 数列（思维好题）

题目链接题目描述给定一个长度是n的数列A，我们称一个数列是完美的，当且仅当对于其任意连续子序列的和都是正的。现在你有一个操作可以改变数列，选择一个区间[X,Y]满足Ax+Ax+1+…+AY#include#include#includeusingnamespacestd;intn,a[100005];intsum[100005],sump[100005];intid[100005];boolcmp

Nan_Liu·2020-08-23 00:47

10048 Audiophobia--好题

#include#include#include#include#include#include#include#include#include#include#defineLLlonglong#defineinf800000#defineE1e-9#defineM100#defineN105usingnamespacestd;intn,m,c,s,q;intma[N][N];voidfloyd(

sunbaofeng2·2020-08-22 22:13

「第一弹」Codeforces杂题

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

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

uva 10779 Collectors Problem(最大流,好题)

题目链接训练指南上的一道题，P370，很好的一个建图。#include#include#include#includeusingnamespacestd;constintMAXN=45;constintMAXM=MAXN*MAXN;constintINF=0x3f3f3f3f;structNode{intfrom,to,next;intcap;}edge[MAXM];inttol;intdep[M

___fouzhe·2020-08-22 21:47

推荐频道

杂题&好题