LINK：CF321E Ciel and Gondolas 很少遇到这么有意思的题目了。虽然很套路。。 容易想到dp $f_{i,j}$表示前i段分了j段的最小值 转移需要维护一个$cost(i,j)$ 暴力显然不太行 不过暴力枚举决策的话 可以预处理前缀和线性推出。 显然想要优化决策的话第一步就需 ...
分类：
其他好文 时间：
2020-07-06 16:17:17
阅读次数：
57
class Solution { public: bool makesquare(vector<int>& nums) { int l=nums.size(); int sum=0; for(int i=0;i<l;i++) { sum+=nums[i]; } if(sum==0 || (sum/4 ...
分类：
其他好文 时间：
2020-07-06 16:11:42
阅读次数：
36
题意： 思路： 代码： 1 const int maxn = 10000000 + 10; 2 ll n, m, a; 3 ll miu[maxn], v[maxn]; 4 ll sum[maxn]; 5 void Eratosthenes(int n) { 6 for (int i = 1; i ...
分类：
其他好文 时间：
2020-07-06 15:54:27
阅读次数：
40
指令的格式如下： 对于R型指令： 可以完成的功能包括add、sub、and、or、xor等指令，用三个寄存器：rs、rt、rd进行运算，rd用来数据结果的存储，rs，rt则存运算的两个数据，简单的数据通路设计如下： 对于R指令op字段提供类型(R,I,J),func字段提供具体的运算类型，每个操作都 ...
分类：
其他好文 时间：
2020-07-06 12:52:22
阅读次数：
128
Preface 这场比赛真的是鸽了太久了的说，一来题挺难的，二来中间因为ZJOI和市统测占用了不少时间 所以题目都记不太得了随便胡一下吧 PS：太菜了所以只做了ABCD，其中BCD都是看一半题解才会的菜哭 ###A - Xor Battle 首先肯定考虑倒着做，我们维护$0$玩家能获胜的集合$S$， ...
分类：
其他好文 时间：
2020-07-06 12:41:42
阅读次数：
88
LGTB 与序列(数论 $\star\star $) \(LGTB\) 有一个长度为 \(N\) 的序列 \(A\)，现在他想构造一个新的长度为 \(N\) 的序列 \(B\)，使得 \(B\) 中的任意两个数都互质。并且他要使 \[ \sum_{1\le i\le N}|A_i-B_i| \] 最 ...
分类：
其他好文 时间：
2020-07-06 12:39:29
阅读次数：
89
Codeforces Round #626 (Div. 2, based on Moscow Open Olympiad in Informatics) 题目 难度 思路 A 简单 贪心 B 一般 思维+数学 C 简单 贪心 D 较难 数学+二进制+二分 A. Even Subset Sum Pro ...
分类：
其他好文 时间：
2020-07-06 00:49:45
阅读次数：
56
题意： 给出递推式 \(F\)： \(F(0)=0,F(1)=1\) \(F(n)=3*F(n-1)+2*F(n-2)(n\geq2)\) 给出查询次数：\(Q\) 和第一次查询的数 \(N\)，每次查询的答案为：\(A_i=F(N)\)。并且$N_i=N_\ xor\ A_^2$，最后要求输出：\ ...
分类：
其他好文 时间：
2020-07-05 23:15:58
阅读次数：
65
http://acm.hdu.edu.cn/showproblem.php?pid=1059 多重背包题； 如果sum奇数直接continue；不是奇数则判断dp[sum/2]能不能到达； 即dp[sum/2]的方案数是否为0； 注意输出格式！！！ 1 #include<bits/stdc++.h> ...
分类：
其他好文 时间：
2020-07-05 22:54:20
阅读次数：
81
数学公式 一.【累加求和】 1+2+3+...+n 普通的方法就是For循环，循环次数为N,时间复杂度为O(N) 累加求和公式 sum = n(n+1)/2时间复杂度为O(1) ...
分类：
其他好文 时间：
2020-07-05 22:47:42
阅读次数：
72
