前言 不是很懂，这题在洛谷上竟然是紫的。 题目 洛谷 讲解 很多做法啊，离散化树状数组，主席树，cdq 都行，我这里是常数较小的 cdq 做法。 是在没啥好讲的，做个前缀和，直接 cdq分治 + two-pointer 就做完了，注意边界问题。 用归并排序减小 cdq 常数是常见做法。 代码 写丑了。 //12252024832
传送门 题目 小明来到一家新开的日料店品尝回转寿司。 料理师傅共准备了26种不同的寿司，记为a~z。每次他都会选出每种寿司各一枚，按照一定顺序（如mildreabcfghjknopqstuvwxyz）放到传送带上，记为一轮。之后每轮，师傅都会按照同样的顺序将寿司放上传送带。 由于店内客人较多，寿司到达小明
题目描述 酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里，一盘盘寿司通过传送带依次呈现在小Z眼前。 不同的寿司带给小Z的味觉感受是不一样的，我们定义小Z对每盘寿司都有一个满意度。 例如小Z酷爱三文鱼，他对一盘三文鱼寿司的满意度为 10；小Z觉得金枪鱼没有什么味道，他对一盘金
链接 能学好多东西 题意描述： 两个人各从正整数 2 ~ n(<=500) 中取一些数，可以不取；若取出的两个集合中，任意属于不同集合的的两个元素都互质，则方案合法；求合法方案数 首先注意到一个方案合法的等价条件是：两个人的质数集合没有交集 可以想到 \(f[s1][s2]\) 表示两个人的质数集合为 s1
题面 酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里，一盘盘寿司通过传送带依次呈现在小Z眼前。 不同的寿司带给小Z的味觉感受是不一样的，我们定义小Z对每盘寿司都有一个满意度。 例如小Z酷爱三文鱼，他对一盘三文鱼寿司的满意度为 \(10\)；小Z觉得金枪鱼没有什么味道，他对一盘金
发寿司 （测试用例总数：X，1.5 秒 (C/C++)，2 秒 (Java)/内存限制：256 M，Stack 1 M） 丽雅开了一家寿司店，为了宣传店铺，她想在开业前准备举办一场活动，邀请N位当地居民免费品尝寿司。 为了增加活动的吸引力，她准备按照如下规则来发寿司。首先，让N名参与活动的人排成一队，每人抽取一张写着编号的纸
传送门 论我调n方暴力一调一下午为了写个n方对拍调试信息写了一大串细节题本来就毒瘤序列上子序列还卡细节真的很让人崩溃啊 还有，为什么输入文件是「速食.cpp」 刚开始以为是逆序对，后来拿线段树分治水了十分 线段树分治做法： 然而这个做法其实是假的 考虑将区间划分为左右两个子区
这次考试状态好像还是没有回来，只拿了55pts，还全是第一题的功劳，就是一个小KMP，然后还让我给打错了 就很难受，while打成了if，然后wa掉45分考完立马拿回来了，悔死了，害 第二题爆零了，为什么？？问就是板子没背过，tarjan的割点，还有缩点（其实用不到，但是我也不会QWQ） 第三题也爆零了，为什么？？问就是我
题目： 小美请小团吃回转寿司。转盘上有N盘寿司围成一圈，第1盘与第2盘相邻，第2盘与第3盘相邻，…，第N-1盘与第N盘相邻，第N盘与第1盘相邻。小团认为第i盘寿司的美味值为A[i]（可能是负值，如果小团讨厌这盘寿司）。现在，小团要在转盘上选出连续的若干盘寿司，使得这些寿司的美味值之和最大（允许不选任
小美请小团吃回转寿司。转盘上有N盘寿司围成一圈，第1盘与第2盘相邻，第2盘与第3盘相邻，…，第N-1盘与第N盘相邻，第N盘与第1盘相邻。小团认为第i盘寿司的美味值为A[i]（可能是负值，如果小团讨厌这盘寿司）。现在，小团要在转盘上选出连续的若干盘寿司，使得这些寿司的美味值之和最大（允许不选任
题目链接 Description 给定一个长度为 \(N\) 的序列 \(a\)，和一个区间 \([L, R]\)。 求多少连续子序列的权值和在区间内，即满足 \(1 \le i \le j \le n\) 且满足 \(L \le \sum_{k=i}^{j} a[i] \le R\) 的方案数。 Solution 区间和，很容易想到用前缀和转换，这样区间相关变成了两个点。
题面 https://www.luogu.org/problemnew/show/P2150 题解 这道题没什么高深的知识点, 但仍然是一道极好的题. 先从部分分开始分析. 30分做法 $ n\leq30$ 可以想到一个裸的状压DP, 记录 Dp至第几位<阶段> 小G选数集合 小W选数集合<对之后状态的影响> 但是这样会有\(30*2^{60}\)
传送门 一道神奇的网络流题目。 建议先做关于最大权闭合子图的题。 比如bzoj1497 #include<bits/stdc++.h>#define LL long long#define N 5003#define M 500003#define INF 2100000000using namespace std;int read(){ int x=0,f=1;char s=getchar(); while(s<'0'||s>'9&#
7月8日小学期作业提交成功，我的暑假也正式开始。但是本周的学习侧重在日语，我所在的日语培训班是要一直进行到7月19日的，20日我才会回家，届时继续开始实行代码学习。 我不是一个非常勤奋的人，的确，在日语学习结束之余我可以挤出时间来进行代码学习。我的日语学习时间是早上8
码云链接：https://gitee.com/QJLLL/codes/evldmn9i7q8fbskyaguo083 原网页链接：http://www.xiachufang.com/ 本次主要实现了左侧的二级菜单以及鼠标放在某些字体上变色 效果图： 部分代码： <!DOCTYPE html><html><head> <meta charset="UTF-8"> <title>Sushi is coming!</t
解：发现每个质数只能属于一个人，于是想到每个质数有三种情况：属于a，属于b，都不属于。 然后考虑状压每个人的质数集合，可以得到30分。 转移就是外层枚举每个数，内层枚举每个人的状态，然后看能否转移。能转移就转移。 考虑优化：有个套路是大于√的质数最多只有一个。于是单独考虑那些，先把不
题目链接：https://cn.vjudge.net/contest/281960#problem/F 题目大意：中文题目 具体思路：权值线段树，我们每次寻找的是满足 (i<j) L<=s[i]-s[j]<=R.转换一下，就是 s[j]-R<=s[i]<=s[j]-L。这样的话，我们每一次寻找满足情况的合数就可以了。 ps：第一次做权值线段树，感觉这东西和线段树差
作者：伏地魔王大人 他们确实非常牛，具体你们看高票的回答就好了。 11g培养的是跟寿司之神一样的人才。 这是一种什么精神呢？职人精神！ 在寿司之神那里，你第一件工作就是拧毛巾。大概要拧1年。要又干爽又有热气。 第二件事是煮饭，至少要煮3年以上的训练。卖米的大叔都说只有寿司之神才配
