海内存知己,天涯若比邻。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《求安慰》回复:
没事
在讨论《求估 6 钩线》回复:
今年难度分配赶上去年NOIP了 都绿蓝紫紫,误闯天家了…… 130?
在讨论《我是奶龙》回复:
考场3.5hT2调炸
在讨论《为什么这个代码开O2就WA了》回复:
是函数返回值的问题或者数组跃界(我经常写厌氧代码导致爆炸QAQ)
### 题目大意: 有一张将 $n$ 个点两两链接的无向图,我们希望给每条边一个方向,使其构成一个 DAG,并且点 $i$ 的出度位于 $l_i$ 到 $r_i$ 之间。 ### 解题思路: 首先显然的是,一定只有一个出度为 $0$ 的点。 * 如果没有,就一定有环。 * 如果有两个及以上个出度为 $0$ 的点,则这些…
在讨论《此题可不用反悔贪心》回复:
同解法[doge] ```cpp #include using namespace std; typedef long long ll; ll n,ans; struct node { ll d,p; }a[100005]; bool cmp(node x,node y) { if(x.d!=y.d)return x.…
在文章《恐日病》发表评论:
抱抱/kel
## [题目传送门](https://www.luogu.com.cn/problem/P12458) ### 题目大意: 有三个数组 $A,B,C$ 和一个整数 $p$。Alice 要选择第一个和第三个使 $|p-a-b-c|$ 尽可能大,Bob 要选择第二使 $|p-a-b-c|$ 尽可能小。我们要考虑最优情况,模…
在讨论《月赛T2T3怎么做》回复:
T2不会 T3就是从n开始找最大的m且可以n&m=0。重复配对一定可以范围(可证明)。如果是偶数就两两一组0自己一组,奇数就是两两一组。 送代码(T3)(doge) ```cpp #include using namespace std; typedef long long ll; typedef unsigned l…
## 题目传送门:[这里](https://www.luogu.com.cn/problem/P6317) ## 题目大意: 就是说给定一个边长为 $n$ 的正方形棋盘,有 $n$ 个坦克在棋盘上面,要求给定一种方案使得任意两个棋子都不在同一行和同一列。 ## 解题思路: 考虑贪心,我们可以先按 $r$ 来进行排序。因…
在文章《题解:P1054 [NOIP 2005 提高组] 等价表达式》发表评论:
qp
在文章《题解:P1054 [NOIP 2005 提高组] 等价表达式》发表评论:
qp
## 前言 一道很适合新手的表达式计算题,码量不压行一百五十行到二百行之间。 ## 方法 我这里使用的是分治法,顾名思义,分而治之。我们将将一个字符串进行如下操作: 如果两边是括号的话,那么就删除两边的括号; 如果全都是数字,那么就将这段字符串转为数字并返回; 如果这个算式呈“算式——符号——算式”,那么我们就进行递归…
[rt](https://www.luogu.com.cn/problem/P9256) ## 思路: 贪心。首先,我们可以这样想:由于字典序是逐位比较,我们希望最大的数最小。最好的话也就是成一个等差数列,且所有数的二进制下的 $1$ 的总数正好为 $n$。 如果不能的话,由于字典序是逐位比较,可以先把数加上,我们假设…
## 解法说明: 这道题如果暴力枚举每次翻滚后的点数,时间复杂度 $$O(rc)$$,肯定会超时。 所有我们要把时间给优化到 $$O(r)$$,我们可以这样想: 用一个三维数组 $$a[7][7][4]$$ 来表示一个状态,第一维表示顶上的数,第二维表示正向前的数,第三维表示在前两维的前提之下,向右转了几次。这样将所有…
在讨论《违规紫衫》回复:
感谢诸位
什么样的码风比较好看? ```cpp #include using namespace std; typedef long long ll; int n,a; vector vec[3]; int main() { while(cin>>n) { vec[0].clear(); vec[1].clear(); vec[…
在讨论《战国时期诸子百家中,最流行的是()》回复:
法家,因为法家提倡“富国强兵、以法治国”,更加符合当时的社会。
在讨论《建议评绿》回复:
zc
在讨论《怎么知道一道题有没有原题》回复:
@[jianhe](/user/613794) 谢谢
在讨论《怎么知道一道题有没有原题》回复:
@[donaldqian](/user/1033933) 打不开
在讨论《站外题求代码awa||在线等!!!!(违规紫衫》回复:
@[wangyuxi008](/user/773346) 又是你?!?
在讨论《暑假闲的没事,应该干些什么呢?》回复:
@[WD2c0mP](/user/780641) wow,是自己打的吗
在讨论《暑假闲的没事,应该干些什么呢?》回复:
违规紫衫
A。欺负小朋友,副作用:可能是个oler装的。 B。在灌水区闲聊,副作用:全是学术大佬 C。努力肝题,副作用:csp不开long long见祖宗(无恶意) D。play computer game,副作用:被别人卷死 咳,真是个恼人的问题。 ------------ 木兰辞 唧唧复唧唧,木兰当户织。不闻机杼声,唯闻女叹…
在讨论《如何充实自己的暑假生活》回复:
@[未来姚班zyl](/user/565742) 去欺负刚入你谷的小friend,给ta展示一下珂~朵~莉~树~