摘要： 先说三道概率相关的题 B 首先是判断每个子集是否覆盖了整个矩形，离散化后暴力做是 $O(2^nT*400)$，会TLE。当时队友想了一个挺巧妙的容斥的做法，但写起来比较复杂。其实发现就是一个01取并集的过程，可以直接bitset优化掉32倍的常数就ok了！ 然后是状态转移，其实是比较经典的问题:有向 阅读全文

摘要： 题解 大部分的做法是，根据题意列出关于斜率的不等式，转化为二维偏序； 我是对夹角的范围进行了$ [L,\pi)-(R,\pi) $ 这样的容斥，就可以转化为两个向量的方向关系（向量积小于0），但这个做法因为只有一个方向的限制，没法保证$[0,\pi)$，所以还需要y的限制，还是二维偏序，就是少了个离 阅读全文

摘要： 堆区（动态内存） 当执行new运算符时，系统会自动在动态内存空间中分配存储。动态内存是唯一一个生存期可以由程序员自己控制的存储空间。程序在运行时程序员可用new申请动态内存空间，但不用时，程序员必须自己delete这部分空间(释放内存)。因此，程序在这部分出错的概率极高。程序员管理动态内存空间的运算 阅读全文

摘要： 一阶ODE 一、可分离变量 形如： \(M1(x)M2(y)dx+N1(x)N2(y)dy=0\) \(N1(x)=0-->x_0\) \(M2(y)=0-->y_0\) 同除$N1(x)M2(y)$,再积分 二、通过代换化成一 1.\(\frac{dy}{dx}=f(ax+by)\) 2.\(\f 阅读全文

摘要： 虽然数据隐藏保证了数据的安全性，但各种形式的数据共享却又不同程度地破坏了数据的安全。因此，对于既需要共享、又需要防止被修改的数据应该声明为常量。因为常量在程序运行期间是不可改变的，所以可以有效地保护数据。教材1.2中已经介绍了简单数据类型的常量。其实，关键字const也可以修饰对象，它相当于一种自定 阅读全文

摘要： 近邻分类器 二分类 from sklearn import svm import numpy as np import random import sklearn as svm w=[] train_x=[] train_y=[] rest_x=[] rest_y=[] average5=[] av 阅读全文

摘要： 二分类 from sklearn import svm import numpy as np w=[] train_x=[] train_y=[] test_x=[] test_y=[] def Init(): global train_x,train_y,test_x,test_y with op 阅读全文

摘要： CF-GR20 半夜思混乱还硬打3h的Global Round 的下场。。。 C 在输入n之前先给mn赋值n+1，然后样例n是不降的所以没发现，然后在WA2中迷茫。。。 #include<bits/stdc++.h> using namespace std; const int N=2e5+5; i 阅读全文

摘要： 题目链接 想法是很自然的，首先对于每排能确定的地方（没有与之相等的价值）先确定，然后对每个位置，如果前后排只有一个确定了，那么另一排必然取满足条件最优的。 所以剩下一些两排都没有确定的区间，对于每个这样的区间，从左往右扫，取目前选择较少的那排为准，剩下一排取满足条件的最优，用set维护这个取的过程即 阅读全文

摘要： 题目链接 对于有向图，首先考虑$bfs$拓扑，然后就剩下一些环。由于题目中每个点只有一条出边，故剩下的是一些简单环，所以整个图就可以化为一些有向基环树（森林）。 然后考虑计算答案，对于环上的点，考虑该基环树内每个点都可以贡献环上的一个区间，于是直接差分后做前缀和即可。对于树上的点，答案即为子树内与自 阅读全文