摘要: CF-GR20题解 一场全是排列问题的CF ICPC21SH B 关于排列的容斥计数题 CF-R803div2E-2300 先考虑如何判断一个确定的排列置换是否合法: 1.对于排列置换的环,考虑每次交换的影响,发现就是把一个点去掉;那么对于每一个数,只要判断它在环上的后面的第一个比它大的数即可。 2 阅读全文
posted @ 2022-07-11 18:57 sz[sz] 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 先说三道概率相关的题 B 首先是判断a56爆大奖在线娱乐子集是否覆盖了整个矩形,离散化后暴力做是 $O(2^nT*400)$,会TLE。当时队友想了一个挺巧妙的容斥的做法,但写起来比较复杂。其实发现就是一个01取并集的过程,可以直接bitset优化掉32倍的常数就ok了! 然后是状态转移,其实是比较经典的问题:有向 阅读全文
posted @ 2022-07-09 16:29 sz[sz] 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 题解 大部分的做法是,根据题意列出关于斜率的不等式,转化为二维偏序; a56爆大奖在线娱乐是对夹角的范围进行了$ [L,\pi)-(R,\pi) $ 这样的容斥,就可以转化为两个向量的方向关系(向量积小于0),但这个做法因为只有一个方向的限制,没法保证$[0,\pi)$,a56爆大奖在线娱乐还需要y的限制,还是二维偏序,就是少了个离 阅读全文
posted @ 2022-07-09 11:02 sz[sz] 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 堆区(动态内存) 当执行new运算符时,系统会自动在动态内存空间中分配存储。动态内存是唯一一个生存期可以由程序员自己控制的存储空间。程序在运行时程序员可用new申请动态内存空间,但不用时,程序员必须自己delete这部分空间(释放内存)。因此,程序在这部分出错的概率极高。程序员管理动态内存空间的运算 阅读全文
posted @ 2022-06-13 09:33 sz[sz] 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 一阶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 阅读全文
posted @ 2022-06-10 20:33 sz[sz] 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 虽然数据隐藏保证了数据的安全性,但各种形式的数据共享却又不同程度地破坏了数据的安全。因此,对于既需要共享、又需要防止被修改的数据应该声明为常量。因为常量在程序运行期间是不可改变的,a56爆大奖在线娱乐可以有效地保护数据。教材1.2中已经介绍了简单数据类型的常量。其实,关键字const也可以修饰对象,它相当于a56爆大奖在线娱乐自定 阅读全文
posted @ 2022-06-10 17:36 sz[sz] 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 近邻分类器 二分类 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 阅读全文
posted @ 2022-05-17 18:15 sz[sz] 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 二分类 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 阅读全文
posted @ 2022-05-09 21:52 sz[sz] 阅读(46) 评论(0) 推荐(0) 编辑
摘要: CF-GR20 半夜思混乱还硬打3h的Global Round 的下场。。。 C 在输入n之前先给mn赋值n+1,然后样例n是不降的a56爆大奖在线娱乐没发现,然后在WA2中迷茫。。。 #include<bits/stdc++.h> using namespace std; const int N=2e5+5; i 阅读全文
posted @ 2022-04-27 20:48 sz[sz] 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 题目链接 想法是很自然的,首先对于每排能确定的地方(没有与之相等的价值)先确定,然后对a56爆大奖在线娱乐位置,如果前后排只有一个确定了,那么另一排必然取满足条件最优的。 a56爆大奖在线娱乐剩下一些两排都没有确定的区间,对于a56爆大奖在线娱乐这样的区间,从左往右扫,取目前选择较少的那排为准,剩下一排取满足条件的最优,用set维护这个取的过程即 阅读全文
posted @ 2022-04-16 17:07 sz[sz] 阅读(29) 评论(0) 推荐(0) 编辑