搜索结果
查询Tags标签： ch，共有 786条记录-
LG6144 [USACO20FEB]Help Yourself P【DP，组合数，线段树】
传送门 思路 考虑 DP，设 \(f_{i,j,k}\) 表示前 \(i\) 条线段，连通块最右端的点为 \(j\) 的所有子集的连通块个数的 \(k\) 次方之和。初值 \(f_{0,0,0} = 1\)，答案为 \(\sum f_{n,j,K}\)。 把线段按照左端点排序，考虑加入第 \(i\) 条线段后对答案的影响，设 \(j\) 为加…
2022/7/23 23:24:43 人评论 次浏览 -
P2114 [NOI2014] 起床困难综合症
https://www.luogu.com.cn/problem/P2114 位运算的题都考虑从高到低。那么可以确定最高位。那么就看看转移到最高位需不需要这一位为 1，然后将这一位置 1，继续下一位。 \(f[i][j],g[i][j]\) 分别表示到第 i 个操作，第 j 位能否为 1，以及能否不为 1。 \(pre[i][j]\) 表…
2022/7/22 23:26:34 人评论 次浏览 -
如何解决php curl请求失败问题?
php curl 发送请求失败问题 前提：运行在命令行模式中（没有超时设置） 多次调用curl ，可能出现发送请求失败的问题， 原因可以是curl连接复用，使用的是缓存池中的建立。 解决方法：设置curl 参数，curl_setopt($ch, CURLOPT_FORBID_REUSE, 1);curl_setopt($ch, CURLOPT…
2022/7/17 1:17:44 人评论 次浏览 -
比较纯粹的分块线段树等 DS 趣题
SP1043 GSS1要你求一个区间的最大子段和。 那么，显然地，我们可以维护区间最大前缀和和后缀和。 即根据左区间后缀和加上右区间前缀和可以等于最大子段和这个性质。 那么如何维护最大前缀和和最大后缀和呢？ 显然一段区间分成两块，最大前缀和有可能是左区间的最大前缀和…
2022/7/16 23:48:52 人评论 次浏览 -
[AGC010E] Rearranging
来源 \(Atcoder\) \(Grand\) \(Contest\) \(010E\) 算法标签 高质量思维题 题目难度 \(AT\) 官方评分 \(3800+\) ,按 \(CF\) 评分差不多 \(3100\) 。 题意 有一个 \(n\) 个数组成的序列 \(a_i\) ，第一个人会把整个序列任意排列，然后第二个人可以选择两个相邻的互质的数交…
2022/7/13 23:27:18 人评论 次浏览 -
[NOI2020] 美食家 题解
前言 之前一直对这题有点迷惑，现在终于搞懂了，故作此文。 upd：昨天晚上写的没保存，今天重新写，悲（ 。 难度 大概 \(2500\) ，思路比较自然，使用的都是常用优化技巧。 题意简述 给定一个 \(n\) 个点， \(m\) 条边的有向图，走过每条边需要花费 \(w_i\) 天，每个点有…
2022/7/13 23:25:27 人评论 次浏览 -
Codeforces Round #805 (Div. 3) A——E补题
A. Round Down the Price 题意： 给一个数n，要求找到离这个数最近的10的幂次。然后输出两者差值 思路：看了下数据范围，1e9，直接枚举就好了。从1e9开始，如果大于n就除10，否则就停止，相减即可 解决代码： void solve() { int n;cin >> n;int a = 1e9;while(a &…
2022/7/12 23:24:04 人评论 次浏览 -
AcWing 356. 次小生成树
分析 这题做法很简单：跑一遍 \(\texttt{MST}\)（最小生成树），把这棵树建立起来，上面的边标记为树边。枚举非树边 \((u, v)\)，记边权为 \(w\)，考虑这条边能够提供的增量 \(del\)。 具体来说：只需要求出树上 \(u\to v\) 的路径上的边的最大值 \(mx_1\) 和严格次大值 …
2022/7/10 23:54:51 人评论 次浏览 -
1052 卖个萌 测试点1、2
错误点 须考虑题干中提到“若用户选择的序号不存在”，可能会大于上限，也可能会小于等于0的情况 注意点 在一串字符中选取特定字符作为输入 代码 #include <iostream> #include <cstdio> #include <string> using namespace std;string a[11]; string …
2022/7/10 23:51:12 人评论 次浏览 -
TopCoder 17403 See All Differences
这题和 https://atcoder.jp/contests/abc189/tasks/abc189_f 是相似的。 首先我们设\(f(mask,number)\)表示考虑若干个数，目前出现的差在\(mask\)中，最后一个数是\(number\)时，数列的期望长度。 但是我们发现这样比较难以转移，因为我们不知道转移过来的状态是否是合法…
2022/7/7 23:20:13 人评论 次浏览 -
7月6日测试题题解
第一题：FBI树洛谷同题：https://www.luogu.com.cn/problem/P1087分析：题目要求我们根据一个01串构建树。01串的长度为2^n，所以我们可以按照类似于线段树建树的方法建一棵满二叉树。由此观之，每一个节点p的儿子为p<<1,p<<1|1（p*2,p*2+1）。代码如下：#inc…
2022/7/6 23:21:37 人评论 次浏览 -
LeeCode哈希问题（二）
LeeCode 454: 四数相加II 题目描述给你四个整数数组 nums1、nums2、nums3 和 nums4，数组长度均为 n ，请你计算有多少个元组 (i, j, k, l) 能满足：\(0 \le i, j, k, l < n\) \(nums[i] + nums[j] + nums[k] + nums[l] == 0\)标签：数组，哈希 时间复杂度：\(O(N^2)\)…
2022/7/4 6:21:58 人评论 次浏览 -
POJ - 3279 Fliptile 【状态压缩、dfs】
题目简述Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which they manipulate an M N grid (1 ≤ M ≤ 15; 1 ≤ N ≤ 15) of square tiles, each of which is colo…
2022/7/1 23:20:46 人评论 次浏览 -
【图论/基环树】AcWing 392. 会合
分析 这题就是一道需要分类讨论的图论。。 注意到题目中每个点只有一条出边，也就是说给出的图是一个内向的基环树森林。 首先进行预处理：开一个并查集，这能够将两个点不在同一棵基环树的情况筛掉。 利用内向树随便找一个点跳到基环树的环（环上所有点记为“根”）。然后…
2022/7/1 6:49:46 人评论 次浏览 -
算法day28-----蓝桥杯：猜字母
把abcd…s共19个字母组成的序列重复拼接106次，得到长度为2014的串。 接下来删除第1个字母（即开头的字母a），以及第3个，第5个等所有奇数位置的字母。 得到的新串再进行删除奇数位置字母的动作。如此下去，最后只剩下一个字母，请写出该字母。 答案是一个小写字母，请通…
2022/6/30 14:20:03 人评论 次浏览
