LXXIII.[USACO19DEC]Greedy Pie Eaters P 考场上写了个暴力贪心（因为看到题面中的 greedy ……）然后光荣爆炸…… 因为$n\leq 300$，考虑区间DP。 设$f[i][j]\(表示有且只有区间\)[i,j]\(里的\)\pi$被吃完后的最大收益。 则我们 ...
分类：
其他好文 时间：
2021-03-31 12:19:16
阅读次数：
0
LXI.CF868F Yet Another Minimization Problem 这种题一般来说只有决策单调性一种优化方法。不过，决策单调性可以有很多种应用，例如单调队列或是斜率优化。这题可以选择比较少见的分治优化。 明显，可以设$f[i][j]$表示前$i$个位置分成$j$段的最大收益。显然 ...
分类：
其他好文 时间：
2021-03-31 12:12:35
阅读次数：
0
LXII.CF908D New Year and Arbitrary Arrangement 思路： 期望题果然还是恶心呀…… 我们设$f[i][j]$表示当串中有$i$个a和$j$个ab时的方案数。为了方便，设$A=\dfrac{P_a+P_b},B=\dfrac{P_a+P_b}$。 显然，可以 ...
分类：
其他好文 时间：
2021-03-31 12:11:03
阅读次数：
0
1.实数数的表示 参考深入理解C语言-03-有符号数，定点数，浮点数 1.1定点数 一般在没有FPU寄存器的嵌入式系统中使用比较多。比如常见的32位系统中，将高16位作为整数部分，低16位作为小数部分。这样就可以用整数来模拟定点数的 + - * / 运算。关于定点数的数学分析，请参考以下文档：htt ...
分类：
其他好文 时间：
2021-03-31 12:07:57
阅读次数：
0
V.[SCOI2007]压缩 这种DP状态需要考虑到各种状态的题最讨厌了…… 思路1.设$f[i][j]\(表示将区间\)[i,j]$里面所有东西压一起的最小代价 有两种转移： 砍成两段拼一起 样例里面这种方法，MaRR=aaaa 这种倍增法 然后我就写出了这样的代码： #include<bits/ ...
分类：
其他好文 时间：
2021-03-31 12:03:57
阅读次数：
0
IV.[SCOI2003]字符串折叠 一眼区间DP。 设$f[i][j]\(表示：将区间\)[i,j]$内的所有东西压一起的最短长度。 显然，有两种方法： 1.在中间一刀劈开，然后拼一起。 2.找到它的循环节，然后把整个串压一起。 至于找循环节吗……枚举循环节长度，然后无脑哈希一下。 注意，你可能会 ...
分类：
其他好文 时间：
2021-03-31 12:02:22
阅读次数：
0
#n&(n-1) 作用是消除数字的二进制表示中的最后一个1 #左移和右移 >>> >> <<< << 左移乘2 右移除2 #n&1 == 1 用来判断n的二进制最后一位是不是1，是1则true，是0则false 也就是可以用来判断n的奇偶性 所以，!(n&1) == 1可以用来判断是否为0 ...
分类：
编程语言 时间：
2021-03-31 11:45:08
阅读次数：
0
OSI 七层协议 应用层 表示层 会话层 运输层 网络层 数据链路层 物理层 TCP/IP 四层协议 应用层 运输层 网际层 网络接口层 五层协议： 应用层 为用户的应用进程提供服务 HTTP SMTP FTP 协议 运输层 俩个主机进程之间的通信提供服务 TCP UDP 网络层 为分组交换网上的不 ...
分类：
其他好文 时间：
2021-03-30 13:57:59
阅读次数：
0
给一个数组和目标值target 返回和为target的两个数的下标 方法：哈希表法 一些常用的哈希表方法： find(key)查找哈希表中是否存在key，存在的话返回该键值对的迭代器；不存在的话返回end()迭代器。 迭代器 it->first是键key；it->second是值value。 数组可 ...
分类：
其他好文 时间：
2021-03-30 13:43:03
阅读次数：
0
强类型语言 要求变量的使用要严格符合规定，所有变量都必须定义后才能使用 数据类型 Java数据类型 基本类型 引用类型 八大基本数据类型 整数 int num1 = 10;//最常用 byte num2 = 20; short num3 = 30; long num4 = 30L;//Long类型要 ...
分类：
其他好文 时间：
2021-03-30 13:26:50
阅读次数：
0
