hdu 4372 第一类Sitiling数 简单的组合计数问题 [圆排列 ...
分类：
其他好文 时间：
2020-07-08 19:39:27
阅读次数：
38
闲来无事，板子上有一个DS18B20的传感器，所以就在RT-Thread系统上小试一下。。。 1.新建工程，这次改使用bsp，操作图（1） 图 （1） 2.打开RT-Thread Settings,如图（2）添加ds18b20的软件包 图（2） 3.可以先编译一下，会出如图（3）的错误信息 图（3） ...
分类：
其他好文 时间：
2020-07-07 17:31:22
阅读次数：
54
C语言中，其实是使用字符数组来模拟字符串的，如果一个字符数组以\0为结束符的话，那么这个字符数组就是C语言中合法的字符串了。一个字符数组是不是字符串的标准就是是否以\0来作为结束标志。 在C语言中是找不到一个数据类型来单独描述字符串的，要么就通过字符数组，要么就通过char*指针。 为了兼容C语言， ...
分类：
其他好文 时间：
2020-07-07 09:22:28
阅读次数：
75
滚动数组中本次0/1用完后,对后面结果无贡献了，一定要记得清零，否则会不断累积（一共就两个数0/1，循环多了肯定都快填满了） 那道题是这样的：（步步为零） 步步为零(dp ??) 你是否听说过这个游戏？游戏者在一张特殊的表格中按照规则跳动，使得跳到的数字经过加号和减号的连接，尽可能的逼近零。表格通常 ...
分类：
编程语言 时间：
2020-07-06 19:39:32
阅读次数：
56
有一个斜率不递增的凸包 假如要求的横坐标为$K$ 二分的直线斜率为$mid$ wqs二分取右端点 切点的右端点为$cnt$ 以下代码是正确的 while(l<=r){ int mid=l+r>>1; if(chk(mid))p=mid,l=mid+1;//这里!! else r=mid-1; } 其 ...
分类：
其他好文 时间：
2020-07-06 16:26:21
阅读次数：
60
刚开始看到这道题的时候想的是线段树分治，毕竟这里的乘法和加法都是可以撤销的. 但是后来发现如果想要线段树分治的话就必须要满足交换律，但是标记 $(x,y)$ ( 乘 $x$ 后加 $y$）只满足结合律，不满足交换律. 那么就考虑 kdtree. kdtree 是维护平面上点的数据结构，然后我们可以把 ...
分类：
其他好文 时间：
2020-07-06 16:12:57
阅读次数：
46
对拍是用来检验自己写的正解的正确性的东西。 操作说明： 1.准备好自己写的暴力(b.cpp 和 b.exe)和正解(z.cpp 和 z.exe)。 2.写一个造数据的程序(shuju.cpp 和 shuju.exe)，根据题目要求自己造。 3.写一个对拍程序(duipai.cpp 和 duipai. ...
分类：
其他好文 时间：
2020-07-06 13:09:41
阅读次数：
68
Emacs和Vim都是程序员专用编辑器，Emacs被称为神的编辑器，Vim则是编辑器之神。至于两者到底哪个更好用，网络上两大派系至今还争论不休。不过，相比之下，Emacs更加复杂，已经不能算是一个编辑器了，有人这么说:Emacs是伪装成编辑器的操作系统。与之相反，Vim的定位很明确，就是要做一个强大... ...
分类：
系统相关 时间：
2020-07-06 01:25:51
阅读次数：
127
Word Rings 题目传送门 前言 说实话，这题一看我还真没思路（是我太菜） 在草稿本上写写画画了一点时间，就有了一点思路，好了，开始讲题 算法 二分答案 & \(SPFA\)（$dfs$版） \(SPFA\) 没思路，就来看样例，如图： 我们发现，两个能相连的字符串$A$、\(B\)，看的只有 ...
分类：
其他好文 时间：
2020-07-04 17:03:05
阅读次数：
51
题目 点这里看题目。 分析 考察一下矩阵树定理的基本式子： \(\sum_T \prod_{e\in T} w_e\) 设$v(T)$为$T$的权值，我们发现，$v(T)$应该是$T$中的边的“某种意义”下的积。 这意味着，我们只需要能够保证$v(T)$的贡献可分割，便可以定义一个存在基础四则运算的 ...
分类：
其他好文 时间：
2020-07-04 15:30:15
阅读次数：
61
