【题目】C. Black Widow 【题意】给定一个表达式，形式为(...)^(...)^......^(...)=1（n个括号），括号中为1~2个值取或。有m个变量，给出表达式的值为xi或 !xi，xi只能为0或1，求变量赋值使得表达式成立的方案数。每个变量至多出现两次。n,m<=10^5。 【 ...
分类：
其他好文 时间：
2018-01-17 01:11:19
阅读次数：
161
最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48533 Accepted Submission(s): 19057 Proble ...
分类：
其他好文 时间：
2018-01-17 00:30:08
阅读次数：
151
n<=200000个点，从i会跳到$i+num_i$，保证$num_i>0$，m<=100000个两种操作：一、修改一个$num$；二、问从$i$开始跳多少步跳出这个序列。 大概是LCT的模板题了。 记住access操作，不停的旋完把右子树腾给儿子。其他可以自行推。 1 #include<strin ...
分类：
其他好文 时间：
2018-01-15 22:20:59
阅读次数：
144
辣鸡会考考完啦哈哈哈哈 题意：一块板分成$L$块，每次给一段连续的块染色或者询问一段有几种颜色，颜色的范围$\leq 30$ 我记得我好像做过一个类似的二维染色的问题…不过那个用树状数组直接过掉了… 这题颜色范围这么小的范围直接想到线段树了吧，直接把一个区间的颜色二进制按位压缩成一个状态，维护区间或 ...
分类：
其他好文 时间：
2018-01-15 00:22:03
阅读次数：
158
本人看了vue官网上的教程后，感觉对vue的了解不是很清楚，决定动手练习个小功能项目，就找了购物车本项目。 原文链接：http://blog.csdn.net/take_dream_as_horse/article/details/69942013就找了这个小项目练习，在原项目的基础上自己完善了一些 ...
分类：
其他好文 时间：
2018-01-11 20:38:58
阅读次数：
236
1 #include<cstdio> 2 #include<algorithm> 3 #define N 500010 4 #define ls (c[u][0]) 5 #define rs (c[u][1]) 6 using namespace std; 7 int n,m,opt,val[N]; ...
分类：
其他好文 时间：
2018-01-11 20:36:49
阅读次数：
144
数位dp 复习数位dp 数位dp一般用记忆化搜索来解决 观察需要满足的条件，然后计入状态 状态还要记录是否达到上线，以及前导零 比如说这道题 dfs(bit,a4,a8,cnt,last,limit) 由于这道题枚举的时候不可能有前导零，所以就不记录前导零 bit表示当前考虑第bit位，从高到低 a ...
分类：
其他好文 时间：
2018-01-11 19:09:46
阅读次数：
150
原理:画一个div，给div的宽高为0，给4个border属性，把其中三个隐藏就可以得到一个三角形。 很简单的一个原理，项目中可能很少用到，业余可以玩玩，其实前端蛮好玩的。可以实现各种各样的功能。 css: HTML: 全部代码： 1 <!DOCTYPE html> 2 <html> 3 4 <he ...
分类：
Web程序 时间：
2018-01-09 21:20:12
阅读次数：
240
时限：1.5s 空间：128mb 给定一个n*m的矩阵，其中第i行j列的数字为i*j，给出q次询问，每次询问一个整数k，要求输出第k小的数字。 输入：第一行三个整数n，m，q 接下来q次询问，每次询问一个k。 输出：q行，每行1个整数表示第k小的数字。 对于100%的数据，1<=n,m<=1e9,q ...
分类：
其他好文 时间：
2018-01-09 16:54:50
阅读次数：
129
