MXang

摘要： 我老人家要开始玩几何了！ 。这个题有点自闭。 就是问是否存在一条直线经过所有了n条线段，(有交点). 我老人家愚昧不可救药，想了想决定先求出来 这两条直线的交点，然后看是否在线段上。但是一直写不对。。。 看了看题解发现可以直接用叉积，显然如果没有交点，那么线段在直线的一边，所以叉积就是正的，否则小于 阅读全文

摘要： 好久没写题解了嘻嘻嘻，昨天补edu自闭了一天还没补完fg这div3令人愉悦。 A： 1 #include <bits/stdc++.h> 2 #define mk(a,b) make_pair(a,b) 3 #define pii pair<int,int> 4 using namespace st 阅读全文

摘要： 第一次打codechef。。。不太会用这oj。 A： 1 #include <bits/stdc++.h> 2 #define mk(a,b) make_pair(a,b) 3 #define pii pair<int,int> 4 using namespace std; 5 inline int 阅读全文

摘要： 为什么这道题我到现在才写题解。。。 题解： 因为是随机题吗，，好像对于我来说还是很新颖的，就写一下。 rand()的范围是到32768?这个以前踩过坑 #include <bits/stdc++.h> #define random(x) (1ll*rand()*rand()%x) using nam 阅读全文

该文被密码保护。 阅读全文

摘要： 哇爆零了，贡献了全队93%的罚时和9%的题，我真自豪啊。 就看了五个，G不会。 J：转来转去的。我误入歧途在那里转来转去。看别人代码发现另一种很好的写法，我们可以用一个cn来保存当前转到哪了，之后直接 id+ct 就可以了。 同时发现自己写的有问题，这题和L其实差不多。 我在比赛时写的是，搜的过程中 阅读全文

摘要： 痛苦死了，晚上降智严重。 我以为这是个死群。(昨晚被拉的) 哇我感觉我受到了很大的欺骗， #睡醒午觉看手机，大家全都在写题。 哇结合“这也太紧凑了吧，昨天的题还没补完”，我瞬间脑补了一个 实验室众人已经连续好几个月保持每天x套题的高强度训练并且经常在群里讨论各种神仙题，而我却被蒙在鼓里还每天玩的很欢 阅读全文

该文被密码保护。 阅读全文

摘要： 今天难得睡醒了，大概睡了13个小时，打算今晚把树剖学了。 嘿嘿嘿雀魂真好玩，这篇文章咕了 有学上了，找到了水平远高于我的队友，好开心的说，，， 卡空间感觉治不了了。。。 板子题是洛谷P3384 实在不知道怎么优化了，感觉应该是哪里写错了，但是是MLE又不是WA，明天再说惹 参考博客： https:/ 阅读全文

摘要： n,m<=5e4; 首先操作2用并查集就行了。题解说的好啊！ 考虑操作一，连的两个点如果同色，直接合并,然后这个颜色的联通块-1，然后合并bitset，就是或一下。bitset维护的是相连的异色结点。 如果两个点异色，那么我们就不管他们，直接在两个bitset里分别把对方设为1。 对于操作三 直接 阅读全文