题目题解–首先，二话不多说，就是疯狂dfs 然后等它慢慢运行，0~25个答案存下来，直接输出就行了 没错，就是标准的打表代码#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring...

题面题解好像昨天wxl大爷讲的是O(Tn*2^n)的做法，后来没想通，就自己写了个O(Tn^2*2^n)的暴力状压，莫名其妙过了？？数量级二十亿？？懵逼，可能到了CCF老爷机上就T了。dp[S]表示现在猪的状态，然后枚举两只鸟，然后开炮。代码#include<bits/stdc++.h>...

砍树枝代码测试区题目：这天，CD 作为moreD 的宠物，又被残酷地训练爬树了，moreD 保证了这棵树满足从任意一个点出发，CD 都能走到所有的点，CD 每天都要爬过所有的点才能回家吃饭。经过一天又一天残酷的训练以后，CD 已经忍无可忍了，于是CD 会愤怒地误伤一条树枝，一条树枝被误伤以后就不可以...

  题目链接：http://hhhoj.ngrok.cc/problem/7  挺有意思的一道题，反正我第一反应二分  无所畏惧.jpg  非常显而易见的，要中和就要有温度差，且Tmin和Tmax中和后的温度为(Tmin,Tmax)  那么只有以下3种情况有解：  1、大水缸的T>Tmax  ...

A. 「NOIP2017模拟赛10.02」电阻 个人认为是思维题。第一题其实很简单，而且很有意思。 对于每个电阻我们不是串联进去，就是并联进去。 如果a>ba>b，那么我们肯定是串联进去比较好，所需达到的阻值abab变成了a−bba−bb，如果发现a<ba<b，那么我们只能选...

这套题我只会写第二题。。。我。。。T1：给出一个含有向边和无向边的混合图，如何确定无向边的方向使得图中不存在环。保证有解。多解情况输出任意解。=>我往最大流的残量网络的方向去想了。。。因为混合图求欧拉回路用的就是最大流。。。然而什么都想不出来。。。正解：原图是个有向无环图，也就是说是个拓扑图，...

【问题描述】 Brunhilda 十分喜欢序列, 她喜欢观察序列的性质。 现在Brunhilda 手上有n 个不同的数, 于是她尝试将这n 个数字填到长 为n 的序列A 中。在她看来当序列A 的第i 位上数字在原来n 个数中恰 好是第i 大时,i 号位置就是稳定的。并且, 当序列中恰好有m 个位置是...

D2T1小奇挖矿2【题目背景】小奇飞船的钻头开启了无限耐久+精准采集模式！这次它要将原矿运到泛光之源的矿石交易市场，以便为飞船升级无限非概率引擎。 【问题描述】现在有m+1个星球，从左到右标号为0到m，小奇最初在0号星球。有n处矿体，第i处矿体有ai单位原矿，在第bi个星球上。由于飞船使用的是老式的...

Solution问题描述本题中，我们将用符号 ⌊c⌋⌊c⌋ 表示对 cc 向下取整，例如：⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3。蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有 nn 只蚯蚓（nn...

T1.回形遍历。（模拟）AC。 T2.排列（单调栈+暴力）只暴力了60 T3.近似排列计数（状压+矩阵快速幂）搜索本来应该30分的。。。奈何写错字母。。T1 回形遍历#include <bits/stdc++.h>using namespace std;#define ll long l...

题目翻译过来就是很水的迪杰斯特拉跑图啦,我天真以为直接跑到已有绿洲就继承会很快的没想到更慢了#include<bits/stdc++.h>#define inf 1000000000using namespace std;int n,m,k;int head[200005];int ne...

题目链接：暂无题目描述 给出一个n项数列{an}，求其和大于等于k的最长连续子序列的长度。 输入格式 第一行两个整数 n，k。 第二行 n 个整数ai 。 输出格式 输出一行答案。 样例输入 5 -1 3 0 -3 -4 2 样例输出 3 数据规模与约定 对于前 20% 的数据，1 ≤ n ≤ 10...

难度：NOIP+算法：离线+树状数组简述题意：1.1 题目描述给定一个长度为n 的排列a1; a2; a3; :::; an, 现在有Q 个询问，每次询问区间[l,r] 内任意选取两个不同的数字能够得到的gcd 的最大值。1.2 输入一行两个整数n;Q接下来一行是一个长度为n 的排列。1.3 输出如...

description传送门solution因为每次蚯蚓长度的变化是对除去剪断的蚯蚓外，所有蚯蚓同时变化的，所以容易想到用一个大根堆维护所有蚯蚓的长度，每次长度变化改为新产生的蚯蚓长度−q-q−q但是这样是O(mlogn)O(mlogn)O(mlogn)的，无法通过本题考虑2个蚯蚓的长度xxx与yy...

链接：https://www.luogu.org/problemnew/show/P2679dp裸题，dp[i][j][k][0/1]表示到i这一位和第二个串匹配到第j位，花费了k个不重叠子串，以及当前第i位是否取了（因为它有可能和下一位连起来还是一个子串），复杂度nmk，注意空间不够要滚动数组。#...

Description你有n个线段，每一秒你要拿出来最长的一个线段切成两段长度为⌊p∗u⌋\lfloor{p*u}\rfloor⌊p∗u⌋和u−⌊p∗u⌋u-\lfloor{p*u}\rflooru−⌊p∗u⌋两段（其中u是线段长，p是一个大于0小于1的实数）没被切的线段长度加q。问和第k秒的切割线...

D1T1问题 A: 小奇挖矿【题目背景】小奇要开采一些矿物，它驾驶着一台带有钻头（初始能力值w）的飞船，按既定路线依次飞过喵星系的n个星球。【问题描述】星球分为2类：资源型和维修型。 1.资源型：含矿物质量a[i]，若选择开采，则得到a[i]*p的金钱，之后钻头损耗k%，即p=p*(1-0.01k)...

DescriptionLuogu2679求\(A\)中选出\(k\)个非空子串且连起来是\(B\)的方案数。Solution这个题可以仿照最长公共子序列来定义状态\(f_{i,j,k}\)表示\(A\)串的前\(i\)个和\(B\)串的前\(j\)个匹配，且用了\(k\)个子串，并且必须选\(A_i...

1.公约数 (gcd.cpp\c\pas) 【问题描述】 给定一个正整数，在[1,n]的范围内，求出有多少个无序数对(a,b)满足gcd(a,b)=a xor b。【输入格式】 输入共一行，一个正整数n。 【输出格式】 输出共一行，一个正整数表示答案。 【输入输出样例】 gcd.in 3 gcd.o...

Luogu2679/*思路清晰：1.状态2.转移方程：哪些状态相互影响/记忆化搜索思想3.循环顺序4.优化*/#include<bits/stdc++.h>using namespace std;typedef long long LL;const int mod=1e9+7;const...