/*1、题目：输入一个数，代表要检测的例子的个数，每个例子中：输入两个时间（格式HH:MM : SS），前面时间减去后面时间，输出在时钟上显示的时间，格式一样，如果是以为数字的前面补零。*//**思路：1.将两个时间都转换秒，进行相减，得到的结果再转化为时分秒形式；*2.先进行秒的相减，如果不够减， ...
分类：
其他好文 时间：
2018-02-27 13:23:28
阅读次数：
428
大概是对于f(x,y)求min，先把x看成常数，然后得到关于y的一元二次方程，然后取一元二次极值把y用x表示，再把x作为未知数带回去化简，最后能得到一个一元二次的式子，每次修改这个式子的参数即可。 智商欠费解释不清，详见Claris大神 http://www.cnblogs.com/clrs97/p ...
分类：
其他好文 时间：
2018-02-19 10:26:50
阅读次数：
203
BZOJ2683: 简单题（CDQ分治 + 树状数组） 题意： 你有一个$N N$的棋盘，每个格子内有一个整数，初始时的时候全部为$0$，现在需要维护两种操作： | 命令 | 参数限制 | 内容 | | | : | | | $1\ x\ y\ A$ | $1\le x,y \le N$，A是正整数 ...
分类：
编程语言 时间：
2018-02-13 22:54:07
阅读次数：
233
"题目链接" cpp / 求异或和，容易想到，如果同一个数异或偶数次相当于0 ∑ai还不大，那想一下每个子集和出现多少次，显然只需要知道次数的奇偶，可以用bitset bit[i]=0/1表示子集和为i出现了偶数次/奇数次 有个简单的dp方程: f[x+a[i]]+=f[x] 对于一个x，bit(注 ...
分类：
其他好文 时间：
2018-02-09 20:21:38
阅读次数：
100
Description 有一个n个元素的数组，每个元素初始均为0。有m条指令，要么让其中一段连续序列数字反转 0变1，1变0（操作1），要么询问某个元素的值（操作2）。例如当n=20时，10条指令如下： Input 第一行包含两个整数n，m，表示数组的长度和指令的条数，以下m行，每行的第一个数t表示 ...
分类：
其他好文 时间：
2018-02-05 00:38:24
阅读次数：
139
题解 P1420 【最长连号】 在仔细阅读了其他同学写的题解后决定认真写一道简单一点的题目的题解 我发现好像很多同学都想得太复杂了 这道题n<=10000,明明o(n)可以跑过，为什么这么复杂呢 首先，暂时不用递归，可能会有些难以理解 #include<bits/stdc++.h> //神奇头文件不 ...
分类：
其他好文 时间：
2018-02-01 22:01:15
阅读次数：
175
Description 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： 命令 参数限制 内容 1 x y A 1<=x,y<=N，A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2<=N 1<=y1<= y2<=N 输出 ...
分类：
其他好文 时间：
2018-01-23 23:13:56
阅读次数：
203
1211: [HNOI2004]树的计数 题目：传送门 题解： 今天刚学prufer序列，先打几道简单题 首先我们知道prufer序列和一颗无根树是一一对应的，那么对于任意一个节点，假设这个节点的度数为k，那么在prufer序列里面这个节点就会出现k-1次 （反过来也同理成立） 那么具体的原因这里有 ...
分类：
其他好文 时间：
2018-01-21 21:26:23
阅读次数：
147
n<=1e10,求1<=i<=n,1<=j<=n,lcm(i,j)的和。 又是充满坎坷的简单题。。。 Wait a minute 先打个miu和phi的表，以及一个暴力，随时检查式子！ 来吧！ $\sum_{i=1}^{n}\sum_{j=1}^{n}[i,j]$ $=\sum_{i=1}^{n}\ ...
分类：
其他好文 时间：
2018-01-20 12:35:05
阅读次数：
192
赵子龙的 abcd description 今天，赵子龙在愉快地刷题时，碰到了这样一道题： 给出非负正数a,b,c,d，求a+b+c+d； 赵子龙：？？？？这么简单？？？？ 现在，就请你帮组赵子龙刷掉这道简单题吧。 input 第一行，测试数组组数T（T<100） 对于每一组数据，都有四个非负正数a ...
分类：
其他好文 时间：
2018-01-10 22:47:16
阅读次数：
167
