#include <stdio.h>int main(int argc, char *argv[]){ char ch; int a[11]; int i,j,temp,fl; while(scanf("%c",&ch)!=EOF){ for(i=0;i<10;i++){ scanf("%d",&a ...
分类：
其他好文 时间：
2018-12-02 17:31:32
阅读次数：
374
满足GL的组合一定包含GL每个质因数最大次幂个最小次幂，并且能做限制这些数不会超过600个 然后质因数最多8个，所以可以状压f[s1][s2]为选s1集合满足最大限制选s2集合满足最小限制 dfs一下预处理出质因数只选一个质因数的初始状态 然后dp，做一个前缀一个后缀，设f[i][j]为前i个质因数 ...
分类：
其他好文 时间：
2018-12-01 23:34:24
阅读次数：
238
https://www.luogu.org/problemnew/show/P2734 是道好dp，加深了我对区间dp的理解 一开始可以有思路：f[i][j]表示区间i-j内，先手的最大得分 但是转移有困难，因为我在思考第二个人会怎么走 实际上这是没有必要的，动态规划不考虑所有步的细节，而是从前一种 ...
分类：
其他好文 时间：
2018-12-01 11:10:11
阅读次数：
168
"题目链接" 比如说上面$|S|$为12的字符串，我们欲求出$f(9)$的值，那么上面相同颜色的字符必须两两能够匹配。也就是说，同种颜色的字符集里不能同时出现0和1。如果只考虑同种颜色集里相邻的两个字符能否匹配，那么小样例都过不了。。 我们仔细观察就会发现，每隔$|S| len$的位置就会出现相同的 ...
分类：
其他好文 时间：
2018-12-01 11:04:00
阅读次数：
131
"题目链接" 题目大意：给定一个棋盘，棋盘上有0或1，你可以将一整行取反或者一整列取反，要使得最后剩的1最少。$(1\le n\le 20,1\le m\le 100000)$。 一个容易想到的思路就是先枚举行是否取反，然后列就看1的个数是否大于$\frac{n}{2}$考虑是否取反。 我们设函数$ ...
分类：
其他好文 时间：
2018-12-01 00:13:28
阅读次数：
293
造冰箱的大熊猫@cnblogs 2018/11/30 1、getc() 头文件：stdio.h 函数声明：int getc ( FILE * stream ); 功能： - 返回流（stream）当前位置的值，流的指针挪向下一个位置。 - 如果读取失败，返回值为EOF，流的ferror被置位。 - ...
分类：
其他好文 时间：
2018-12-01 00:01:35
阅读次数：
239
想做带有checkbox的tree，由于项目一直用kendo ui for mvc，感觉 牛逼的kendo肯定有tree。结果碰到了选中的问题。 无法根据后台传来的IsChecked字段来设置 tree的选中状态。暂时不知道原因。 后台 接口 前端 代码 ...
分类：
其他好文 时间：
2018-11-30 00:47:30
阅读次数：
320
title: Uart串口 tags: ARM date: 2018 10 20 16:38:28 Uart串口 和单片机的应用没什么区别，首先设置IO复用，设置波特率和数据位，以及中断相关的，简单的应用测试可以先关掉中断.从下图看到，usb转串口连接到 ，`COM1 Uart0` 程序初始化 | ...
分类：
其他好文 时间：
2018-11-27 01:23:03
阅读次数：
239
对着题目yy了一天加上看了一中午题解，终于搞明白了~~我太弱了~~ 连边就是合并线段树，把小的集合合并到大的上，可以保证规模至少增加一半，复杂度可以是$O(logn)$ 合并的时候暴力dfs修改倍增数组和维护主席树即可 然后树上主席树就是维护节点到根节点的信息即可， 询问链上的第k大时，画图后可以发 ...
分类：
其他好文 时间：
2018-11-26 22:05:23
阅读次数：
258
"bzoj1304" 题目描述：给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子本身）。 对于每个叶结点u，定义c[u]为从根结点从U的简单路径 ...
分类：
其他好文 时间：
2018-11-25 20:23:27
阅读次数：
159
