正解:构造 解题报告: 传送门! 我知道我咕了好几篇博客似乎,,,但我不听!我就是要发新博客QAQ!(理不直气也壮 这题,想明白了还是比较简单的QwQ实现起来似乎也没有很复杂QAQ 首先思考一下,显然不可能构造出一个简单的函数就能通过所有的圆,一定是要一个个对症下药的 那反正我们要让它一一对应干脆就 ...
分类：
其他好文 时间：
2019-01-24 20:45:15
阅读次数：
258
正解:记搜+逼近 解题报告: 神仙题预警,,, 我真滴觉得还是挺难的了,,,先存下还没完成的代码QAQ 咕咕咕 下午写趴QAQ #include<bits/stdc++.h> using namespace std; #define ll long long #define rp(i,x,y) fo ...
分类：
编程语言 时间：
2019-01-24 13:17:54
阅读次数：
206
正解:构造 解题报告: 先放下传送门QwQ 这题首先要知道一个结论:(x&y)+(x|y)=x+y 还是能理解的趴? 所以我们把bi+ci就能得到∑a+n*a[i] 然后我们就能成功求出∑a 然后每个a就能求出来了 然后求出来之后再直接枚看符不符合输入就欧克了! 484想通了不难! 等下写了代码放下 ...
分类：
其他好文 时间：
2019-01-24 01:12:02
阅读次数：
154
原题地址 字符串入门题，因为完全不擅长所以还是WA了好几次才过。 还犯了一个⑨错误，果然做题时不应该听《チルノのパーフェクトさんすう教室》…… 代码如下： #include <bits/stdc++.h> using namespace std; void write(int x) { if (x ...
分类：
其他好文 时间：
2019-01-23 22:10:19
阅读次数：
224
「THUSCH 2017」大魔法师 狗体面太长，帖 "链接" 了 思路，维护一个$1\times 4$的答案向量表示$A,B,C,len$，最后一个表示线段树上区间长度，然后每次的操作都有一个转移矩阵，随便搞搞就成了，卡常 Code: cpp include include namespace io ...
分类：
其他好文 时间：
2019-01-19 20:00:35
阅读次数：
410
"题面" 给出一个$n$个数组成的数列$a$，有$t$次询问，每次询问为一个$[l,r]$的区间，求区间内 每种数字出现次数的平方×数字的值 的和 思路： 直接上莫队咯 ~~ ~~ 没学过莫队？！~~我也没办法~~ 这道题的数据范围在$2e5$的级别，有人会问莫队肯定要炸啊 捏~ 时限5000ms， ...
分类：
其他好文 时间：
2019-01-18 15:04:43
阅读次数：
163
走楼梯（walk） 题意 给一个长为$n(1\le n\le 10^5)$序列$\{a\}$，每次从中间挖掉$[l,r]$，然后询问最长上升子序列，强制在线。 有一档分是30000和离线，然后考试的时候一直在莫队，发现就是不会删除....想到了离线树套树又懒得打。后来发现莫队只需要实现撤回就可以了. ...
分类：
其他好文 时间：
2019-01-11 21:20:41
阅读次数：
214
题目要求 Given a string S that only contains "I" (increase) or "D" (decrease), let N = S.length. Return any permutation A of [0, 1, ..., N] such that for ...
分类：
其他好文 时间：
2019-01-10 15:32:39
阅读次数：
147
C 排序 题意 给一个$1\sim n(n\le 10^6)$排列，求这个排列用冒泡排序从小到大排序的第$cnt$步的状态。这里步的定义为，比较一次算一步。 贴个我看的不是很懂的题解，嗯不是很懂里面01到底咋玩了，如果有理解的比较清楚的教教我这个菜鸡吧。 说一下我自己的想法吧。 还是一轮一轮来，把$ ...
分类：
编程语言 时间：
2019-01-09 20:32:51
阅读次数：
183
树 在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下 两种操作：1. 标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个 结点，可以打多次标记。）2. 询问操作：询问某个结点最近的一个打了标记的祖先（这个结 ...
分类：
其他好文 时间：
2019-01-09 20:21:05
阅读次数：
181
