Description 有一个长度为n的序列，有三个操作1.I a b c表示将[a,b]这一段区间的元素集体增加c，2.R a b表示将[a,b]区间内所有元素变成相反数，3.Q a b c表示询问[a,b]这一段区间中选择c个数相乘的所有方案的和mod 19940417的值。 Solution ...
分类：
其他好文 时间：
2018-07-14 22:18:18
阅读次数：
193
题意略。 思路： 本题实质上就是在问一共有多少种合理的匹配，使得括号匹配合法。我给每种情况编号，用一个cnt来记录，( 则cnt += 1；) 出现则cnt -= 1。 最后只要把相反数的个数相乘后相加就可以得到最后的结果。但是要注意，像 )( 这样的串是没有意义的， 因为不可能有别的串来匹配它来使 ...
分类：
其他好文 时间：
2018-07-12 21:44:20
阅读次数：
109
PS:求最长路只需把权值变为相反数 PS 2：有些题目对路径有额外要求，只需应用动态规划的思想在dis数组上加维以表示条件 SPFA 前向星 cpp include include include include include using namespace std; const long lon ...
分类：
其他好文 时间：
2018-07-08 23:05:08
阅读次数：
205
Question "645.?Set Mismatch" Solution 思路: 遍历每个数字，然后将其应该出现的位置上的数字变为其相反数，这样如果我们再变为其相反数之前已经成负数了，说明该数字是重复数，将其将入结果res中，然后再遍历原数组，如果某个位置上的数字为正数，说明该位置对应的数字没有出 ...
分类：
其他好文 时间：
2018-06-23 01:27:53
阅读次数：
143
Description 有一个长度为n的序列，有三个操作1.I a b c表示将[a,b]这一段区间的元素集体增加c，2.R a b表示将[a,b]区间内所有元素变成相反数，3.Q a b c表示询问[a,b]这一段区间中选择c个数相乘的所有方案的和mod 19940417的值。 有一个长度为n的序 ...
分类：
其他好文 时间：
2018-05-13 20:25:54
阅读次数：
140
［抄题］： Reverse bits of a given 32 bits unsigned integer. Example: [暴力解法]： 时间分析： 空间分析： [优化后]： 时间分析： 空间分析： ［奇葩输出条件］： ［奇葩corner case］： ［思维问题］： ［一句话思路］： 32 ...
分类：
其他好文 时间：
2018-05-04 14:15:44
阅读次数：
187
"bzoj" "luogu" 题意 有一个长度为$n$ 的序列，有三个操作： $I \ \ a\ b\ c\ :$表示将$[a,b]$这一段区间的元素集体增加$c$； $R \ \ a\ b\ :$表示将$[a,b]$区间内所有元素变成相反数； $Q \ \ a\ b\ c\ :$表示询问$[a,b ...
分类：
其他好文 时间：
2018-04-02 13:45:44
阅读次数：
137
Description 有一个长度为n的序列，有三个操作1.I a b c表示将[a,b]这一段区间的元素集体增加c，2.R a b表示将[a,b]区间内所有元素变成相反数，3.Q a b c表示询问[a,b]这一段区间中选择c个数相乘的所有方案的和mod 19940417的值。 有一个长度为n的序 ...
分类：
其他好文 时间：
2018-03-03 15:25:20
阅读次数：
137
输入一个带符号的整数，得到它的相反数： 例1： 例2： 例3： ...
分类：
其他好文 时间：
2018-03-01 11:40:10
阅读次数：
177
Math.abs(~2018) 这要用到一些计算机的基础知识。 Math.abs(x)指的是返回一个数的绝对值，而关键在“~2018”，这是取反操作符，故取相反数得结果为-2018，Math.abs(-2018) 即2018，大功告成？结果，输入发现，错误！为什么？ 首先，取反操作是按位取反，而不是 ...
分类：
其他好文 时间：
2018-02-25 17:29:03
阅读次数：
179
