摘要:
我老人家要开始玩几何了! 。这个题有点自闭。 就是问是否存在一条直线经过所有了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。 对于操作三 直接 阅读全文