qpolka-优快云博客

原创 windows下CLion配置OpenGL

环境： windows10，mingw，CLion 1.下载压缩包里的东西百度网盘链接: https://pan.baidu.com/s/1oGpR3EieX7kUWEvIgNt8Mw 提取码: 1hvt 2.将glut37里的lib和include文件夹分别复制合并到mingw的lib和include 3.CLion中新建project，修改CMakeLists.txt文件，在最后加上一行： ...

2018-12-02 22:12:16 2426 8

原创 HDU6158 The Designer 【圆的反演】

先把内外两个初始的圆反演成两条平行直线然后里面的圆肯定都是这两条平行直线之间相切的圆反演回去的圆啦。直接一个一个的算就好了。题目给的N很大，但是当反演回去的圆的面积小到一定程度可忽略，跳出循环就好。。自己写的东西一开始常数超级大而且好像会RE之类的。。也是调了一年的题。。最后还是借鉴了网上的写法。。。计算几何好难啊。。。代码： #include <bits/stdc++.h>...

2018-11-03 21:19:50 281

原创 POJ3384 Feng Shui 【半平面交+向内缩进】

就是向内缩进+半平面交模板一开始WA哭了，换了个kuangbin的板子就过了（感谢。。感觉向内缩进的那个模板直接算的比用三角函数的精度好一点……（大概？）（然后这题代码写的很辣鸡）代码： #include <cstdio> #include <cmath> #include <algorithm> using namespace std; cons...

2018-11-03 21:13:25 250

原创 HDU5572 An Easy Physics Problem【计算几何】

HDU5572 An Easy Physics Problem 首先考虑射线A-&amp;gt;A+V与圆是否会有交点如果没有：判断点B是否在射线A-&amp;gt;A+V上。如果有交点：求出与A点更近的那个交点pInter 首先判断点B是否在线段（A，pInter）上，如果是则会相遇。如果不是，继续判断：求出A点关于直线（O，pInter）对称的点pS，判断点B是否在射线pInter-&amp;gt;pS上...

2018-11-03 21:04:37 203

原创牛客国庆派对day4 导数卷积【NTT】

Link：https://www.nowcoder.com/acm/contest/204/F 的第j项为我们设可以将上述式子化为在题中的卷积中构成结果的系数的必为：其中把上面的用d和n-1代入消去p2和i2，然后换元搞搞就是卷积了代码： #include<bits/stdc++.h> #define ll long long const in...

2018-10-11 17:32:17 276

原创 Codeforces 1059E. Split the Tree

Link: http://codeforces.com/contest/1059/problem/E 首先预处理出从每个节点u开始往上一条路径内可以覆盖的最远的节点last[u]，然后从树的每个叶子开始往上，对于每一个节点，贪心地希望从子树中拿到延伸上来最长的路径，DFS的时候，如果自己就是一条path的第一个节点（叶节点一定是第一个节点），返回这条路径可以到达的最上方的节点，然后每次判断...

2018-10-08 23:06:48 314

原创牛客国庆集训派对day5 F 双倍掉率【数学】

链接：https://www.nowcoder.com/acm/contest/205/F 来源：牛客网题目描述终于活成了自己讨厌的样子。对于每个关卡，原本会以p的概率掉衣服。如果双倍概率，那么会以的概率掉衣服。经过统计，栗子米抽了n次一倍掉率的关卡，掉了a次衣服，抽了m次二倍掉率的关卡，掉了b次衣服。能不能告诉栗子米，暖婊真实的掉率最可能是多少。你可以认为在做统计之前，p为一个[...

2018-10-08 22:43:18 432

Eatingbaobao