2-sat 推荐学习资料： 伍昱的2003年IOI国家集训队论文《由对称性解2-sat问题》 论文链接：https://wenku.baidu.com/view/31fd7200bed5b9f3f90f1ce2.html 注： 本博文只分析如何输出一组可行解，请读者确保已学习了判断是否有解 本人水平 ...
分类：
其他好文 时间：
2018-02-10 13:09:10
阅读次数：
132
题目截图： 思路： 遍历矩阵的下三角，判断与对称部分是否相同即可。 代码如下： ...
分类：
其他好文 时间：
2018-02-09 17:29:21
阅读次数：
145
集合set（集合）是一个无需不重复的元素数据集，对比列表的区别首先是无需的，不可以使用索引进行访问，另外一个特点是不能有重复数据。项目开发中，集合主要用于数据元素去重和测试是否存在。集合还支持一些数学上的运算，例如：union（联合）、intersection（交）、difference（差）、symmetricdifference（对称差集）。创建集合：集合使用大括号或者set函数创建，需要注意
分类：
编程语言 时间：
2018-02-09 15:38:13
阅读次数：
191
题目链接 "POJ 1286 Necklace of Beads" 题解 数据范围,不需要推式子 两种置换，旋转与反转 对于旋转置换,共有n种置换,跨度为k的置换轮换的个数为gcd(k,n) 对与反转置换 当n为奇数是有种置换,每种置换包含n/2+1种轮换。 当n是偶数时,如果对称轴过珠子,则存在n ...
分类：
其他好文 时间：
2018-02-09 15:27:54
阅读次数：
112
出于工作需要，最近我在研究加密工具，正好说一说。加密简介加密工具基于算法模式，一般分两类，一类是对称加密，一种是非对称加密。前者加密和解密使用一套密钥，常用于密码式加密，后者非对称加密，加密和解密使用两套密钥：一般为公钥加密，私钥解密。文件加密主要是为了安全，诚然很多软件本身也携带加密功能，但基于对称加密的密码模式，安全性值得商榷。今天我不讨论加密原理，只是实际操作一下来向大家展示加密工具在win
【题目链接】 A - 添加逗号 注意是从后往前三个三个加逗号，最前面不允许有逗号 B - 对称 可以递归求解。 C - 竞赛技巧 排序。 D - 训练技巧 设$dp[0][i]$表示以$i$为结尾的最大价值，$dp[1][i]$表示$j(j < i)$为结尾的最大价值。可见，该$dp$为$O(n^2 ...
分类：
其他好文 时间：
2018-02-08 00:30:03
阅读次数：
254
n<=1e5的ab串，问对称的不连续的回文子序列数。取模。 虽然是道卷积题但是根本看不出来耶！ 好吧没关系，要熟悉卷积那个图形：（红箭头那里是交于一点的，如果你觉得不是就是近视加深了） 好来看这个题，要是连续的可以用manacher得，所以不连续条件可先排除掉。 然后剩下的东西不就是要求这种形式的东 ...
分类：
其他好文 时间：
2018-02-07 22:54:26
阅读次数：
233
SSL协议使用不对称加密技术实现双方之间信息的安全传递。可以实现信息传递的保密性、完整性，并且会话双方能鉴别对方身份。 与网站建立https连接时，浏览器与WEB SERVER之间要经过一个握手的过程来完成身份鉴定与密钥交换，建立安全连接。过程是： 1、用户浏览器将其SSL版本号、加密设置参数、与s ...
分类：
Web程序 时间：
2018-02-07 22:43:11
阅读次数：
253
此篇是看 数字签名是什么? 的理解与笔记 1. 使用非对称密钥发送数据到服务器。 发送方(C端)使用公钥对自己的数据进行加密，接收方(S端)使用私钥解密，即使发送出去的数据被拦截到，也不知道明文是什么，因为使用公钥加密的数据只有私钥才能解开比如用户注册的时候，为了保护用户的密码不被泄露，在C端用公钥 ...
分类：
其他好文 时间：
2018-02-07 19:43:14
阅读次数：
131
效果图如下：首先我们看图片上下是对称的，我们先来打印上半部分，1.用一个for循环来做外层循环控制打印的列数for（inti=0;i<10;i++）{//打印10列}2.同样用2个for循环来打印内层的空格和*for（intj=0;j<10-j;j++）{//打印空格，不换行System.out.print("")}当打印了空格不换行，再打印*就只能往后面放for(intk=0；k&l
分类：
编程语言 时间：
2018-02-06 01:17:14
阅读次数：
221
