分析 令 \(dp_i\) 表示数列到目前为止最后一项第 \(i\) 位为 \(1\) 的最大子序列长度，每读入一个数时就大力转移。一个数可以被它所有的二进制位的 \(dp\) 值转移，然后把它转移到它的所有二进制位的 \(dp\) 值上。 复杂度 \(O(n\log_2n)\)。 代码 #incl ...
分类：
其他好文 时间：
2021-07-19 16:38:33
阅读次数：
0
一、简介 基于matlab二维边界单元法计算腐蚀电位 二、源代码 clear; fid=fopen('input.dat','r'); indat=fscanf(fid,'%g%g%d%g',[4,inf]); indat=indat'; xb=indat(:,1); yb=indat(:,2); ...
分类：
其他好文 时间：
2021-06-28 20:17:15
阅读次数：
0
Luogu P4926 [1007]倍杀测量者 取对数化除为减。 或者用乘积最短路。 注意图不一定连通。 #include<bits/stdc++.h> using namespace std; #define N 1000005 const double eps = 1e-12; struct g ...
分类：
其他好文 时间：
2021-06-28 19:51:46
阅读次数：
0
4次FFT 1.21s #include<bits/stdc++.h> using namespace std; #define forg(i,x) for(register int i=fir[x];i;i=nxt[i]) #define uu unsigned #define scanf a14 ...
分类：
其他好文 时间：
2021-06-28 17:47:57
阅读次数：
0
斜率优化的中心思想就是利用一次函数的斜率来优化某些 \(DP\) 转移方程。斜率优化的题目状态转移方程通常比单调队列优化更为复杂，同时斜率优化通常也会用到单调队列优化。 以下记录的题目基本上都为斜率优化的模板题。 [SDOI2012]任务安排 题意 本题的题意较为复杂。一台机器需要按顺序处理 \(n ...
分类：
其他好文 时间：
2021-06-22 18:06:41
阅读次数：
0
#include <stdio.h> int main() { char sh[13][6]={"个","十","百","千","万","十万","百万","千万","亿","十亿","百亿","千亿","万亿"}; // int cc=0; // for(cc=0;cc<=13;cc++) // ...
分类：
编程语言 时间：
2021-06-18 19:37:12
阅读次数：
0
在做题中，常常要求读入一行字符串，而这串字符里面可能有空格、制表符等空白字符，如果直接用%s是不可以的，于是有些人就想到用gets(),但由于gets很难控制，故而一般不推荐使用，所以用%[^\n]就可以很好的解决这个问题了，^表示"非"即读入其后面的字符就结束读入。#include <stdio. ...
分类：
其他好文 时间：
2021-06-16 18:13:15
阅读次数：
0
// 将file1.txt中小写字母转换成大写后，另存为file2.txt #include <stdio.h> #include <stdlib.h> int main() { FILE *fin, *fout; // 定义文件类型指针 int ch; fin = fopen("file1.txt ...
分类：
其他好文 时间：
2021-06-13 10:45:15
阅读次数：
0
解析 这道题我觉得恶心的地方就是要求一整条边的边权的异或给搞出来， 注意运算符不要用错了。 Code #include <bits/stdc++.h> #define N 100005 using namespace std; struct node { int x, to, nxt; }hd[N ...
分类：
其他好文 时间：
2021-06-13 10:42:08
阅读次数：
0
题意 题解 1.一个P数如果是立方差数，不妨假设是x^3-y^3（x>y）。相当于(x-y)(x^2+xy+y^2)，由于P是质数，因此x=y+1。又有(x-1)^2+x^2+x(x-1)=P，暴力枚举1~10^6判断即可。2.令dp[i][ j]表示前i个数分成j段的最少价值。枚举这个断点k，有d ...
分类：
其他好文 时间：
2021-06-13 10:15:33
阅读次数：
0
