- 博客(80)
- 收藏
- 关注
RSS订阅原创 计算几何总结
最近回顾了一下计算几何知识，反过来看感觉其中好像也没有很多知识点，无非就是点、线、面、体之间的关系。总结一下感觉知识清晰多了！序号4关系，面-面（考点，主要就是考投影）首先我们先定义代码表示点和线。序号1表示关系，点 - 点。序号5关系，主要就是求体积。序号6关系，点-线（重点）序号2表示关系， 线-线。序号7关系 ， 点-面。
2022-11-30 20:15:57
286
原创 退役总结11-6——11-29
11-27日 XCPC济南站，最后一场， 始于济南终于济南。两年半的算法生涯，现在差不多退役了，有些感慨，有些遗憾，最后一次济南站很有机会拿个银牌的但是没有把握住拿了一个铜首，总的来说不差不好，总有一些小遗憾，人生或许就是这样吧。这个月我们疯狂的VP，2018-2022最近几年的xcpc基本上已经全部打过了，这个月算上VP一共打了15场比赛，最终也终于在济南站拿下一个铜首。也算是对自己的两年半算法训练画上了一个句号吧。
2022-11-29 08:34:59
134
原创 从0实现线性回归
比较说明sklearn的线性模型和自己实现的线性模型（通过上述代码实现以及训练过程，请用python完成从0实现线性回归，尝试使用不同的训练参数（学习率，迭代次数），以及不同的评价方法（MSE,MAE,RMSE,R2）等。比较不同超参数以及评价方法的影响）首先从0开始实现线性回归。按要求完成下面的内容。
2022-11-14 08:27:45
735
1
原创 总结二十二
刷题总结：刷的都是比较简单的题目，然后还有一个2000分的题目没有搞出来，明天继续想想，有点思路，但是只能过样例，然后还有一个坑就是：必须要换成这个才行，应该是pow()传值是double 型，然后long long 范围太大，返回值截取出的问题。参考：。
2022-10-09 22:34:50
113
原创 两日总结二十一
归纳模板：主要就是9.11打名额赛，然后总结一下板子顺便复习一下，把板子打好。主要还是刷刷题目保持手感，希望到时候状态好一点。这个D题还是用并查集比较好些，我试了DFS， BFS的方法，一直是WA，然后也没有找到问题，按理讲是可以的。这个就是质因数分解然后分配之后就是贪心了。是一道比较好的题目，就是范围可以不用取到sum,这个点要抓住。这一场D题目本来可以写出来的，可惜了，然后这场没有算分有些可惜要不然还可以加点分的。
2022-09-08 21:38:54
174
原创 两日总结二十
然后就是复习了一下图论，还有部分计算几何的知识，掌握的还不是很牢靠，感觉过两天没有用的话又会忘记，所以还是整理一下模板，然后算法原理就好，毕竟感觉这些方面平时遇到的题目有点少。同理a%m == b%m == c%m即：m是a,b,c的公约数即可。所以题目就是维护区间公约数，这里方便区间合并维护所以使用最大公约数，方便扩展。那个D题实在是想不出来他怎么变成了C(n,i)值了，有点奇怪，没有补出来，后面再想想，缓一缓。主要就维护一段区间的gcd，满足a%m == b%m那么只要m是a,b的公约数即可。
2022-09-06 21:42:50
210
原创 两日总结十九
然后就是复习一下计算几何的东西，这一次主要是整理一下这方面的知识，前面学的太片面了就是知识针对题目去搞的，这一次的话就是按照oi-wiki上面的知识点把认为有需要的在去学习一下，然后整理一下这方面的模板，方便使用。然后这几天把计算几何的基础还有前置知识点全复习了一遍，主要就是用的少，上次刚看又忘记了，还是要多用！有点不理解哪里有问题，但是我这个写法确实不是最好的，很容易出错，感觉下次在写之之前需要花更多的时间来优化之后在写！这两天主要就是复习一下学的知识点，然后就是刷刷CF1800的题目。
2022-09-01 21:31:06
87
原创 两日总结十八
写多了就发现感觉这个题目有点像SB题目了就像A,B了只要不是太难的感觉自己都能写了，就是时间上可能会有点卡，然后就是会有点细节老是处理不好。然后就是这个CF： Educational Codeforces Round 134 (Rated for Div. 2)打了一场百度之星，感觉题目的风格有些不同。断断续续的学了几天，总结下这几天干了啥；一场牛客的小白赛+补题。...
2022-08-30 21:48:57
106
原创 两日总结十七
这个一开始直接推出来就是找ai + bj == ai2 + bj2就行了，被题目影响了没有直接去FFT了，然后2e7直接爆内存了。其实就是暴力就行了，因为鸽巢原理，最多不会超过2e7+1个，找到就退出就行了，当时SB了。然后就是这个Shannon Switching Game?也是相当怎么搞，但是细节没有处理好，不应该只往一边涂色的。这一场是真的太可惜了，真的可惜，有两个题目都是直接想出来的，但是就是想的有的复杂。...
2022-08-25 21:36:44
308
原创 两日总结十三
然后就是这补题，BFS+ KMP也可用DP来写，但是我的BFS+KMP小问题比较多，改了好久才搞好。主要还是出是化的问题，没有太注意。牛客54，这场比赛卡在线段树的那个板子有问题了，主要还是没有仔细考虑，尽量用最简单的方法最好。然后就是下面一个构造题目，不知道哪里有问题，真的麻烦！等会CF打完再看看改一下。然后就是HX出的蔚蓝杯8，是真的难！只写了一个签到题目。然后就是重新改好了线段树的板子。然后就是CF1700分的题目练习。...
2022-08-13 22:05:52
120
原创 两日总结七
杭电杯比赛一场： 这一场比较简单，有很多题目可以写，但是有些没有写出来。后面是补题部分： 对于Link with Bracket Sequence II这个题目:Problem - 7174是一个区间DP，就是在转移的时候需要用另外一个数组来统计转移的情况。对于Link is as bear：Problem - 7184不难猜出题目就是要在给定序列中，选出一些数得到最大异或值即可，证明也非常简单。（111可以转换110, 011, 101, 001, 100, 000,010等状态说明你可以选择将任意一位变
2022-07-29 21:54:33
198
原创 两日总结五
总结时间：2022-7-21——2022-7-25这段时间大多时间去搞那个软件杯复活赛的图的数据，刷题的方面就是打比赛然后补题目。CF比赛和补题：这场比赛感觉C题比较磨人，情况比较多，考虑没有太细节然后错了三发，D题的话就是最后时间少了几秒钟有点可惜了！！主要是就是板子的范围开错了，没怎么注意。然后就是牛客多校，蔚来杯2 这一场感觉打的很垃圾，就是那种题目写一半，自己觉得没有问题，但就是精度问题，也是大问题。看着榜单感觉这个题目不应该只过这几个人啊，后面一看才知道，精度问题要考虑，那就是大数乘法，然后需要
2022-07-25 21:58:54
149
原创 两日总结三
写错一个符号，搞了半天。总而言之就是细节问题没有注意，然后竟然还过了样例还过了37.5%，离谱的很。这个概率DP，一开始直接是（7-i）没有考虑纸牌数目，直接考虑对数了，没有注意，太冤了，还有一个题目就是。.........
2022-07-18 22:26:43
95
原创 两日总结二
点图关系判断逆时针旋转判断，计算图像上面的当前的两点与点P所构成的cos角度（也就是叉积的值C）和当前两点的纵坐标与P.y的关系即为U=A.y-P.y,V=B.y-P.y（注B是A旋转位置的下一点）那么有C>0&&U0记录穿进边数num++，反之C=0&&v.........
2022-07-15 21:26:02
157
原创 两日总结一
本次总结的时间是2022-7-12~2022-7-13。总结学习算法部分：1.深入学习了博弈这一块，尤其是SG函数。知道了几个关键点：（1）SG函数的表达式：sg(x) = mex{1，2， 3...} = 0，定义为最小没有出现的整数。（2）SG函数打表模板及理解：将SG函数和二进制联系理解，我们定义全0为必败状态00000000（假设八位数）那么对一个状态00000001能够拿掉1让他变成全0则为必胜状态而需要拿掉的值我们可以使用 ^ 来求得。对于任意一个状态他有任意一种办法转化成必败状态则本身为必胜状
2022-07-13 21:41:10
118
原创 Golang 数据库操作
1.cmd使用数据库1: mysql -uroot -p2:输入密码 root3：创建一个数据库 ：create database go_test4.使用改数据库：use go_test5.创建一个表并插入一些数据：CREATE TABLE user ( id INTEGER PRIMARY KEY AUTO_INCREMENT, username VARCHAR (20), PASSWORD VARCHAR (20))INSERT INTO user
2022-05-11 21:27:30
1312
原创 Golang sort
简单的使用(int float64 string):package mainimport ( "fmt" "sort")func testEazy() { a := []int{5, 4, 3, 2, 1} fmt.Printf("a: %v\n", a) sort.Ints(a) fmt.Printf("a: %v\n", a) f := []float64{1.5, 1.2, 1.3, 1.6, 1.5} fmt.Printf("f: %v\n", f) sort.F
2022-05-10 16:31:06
156
原创 常用的Golang命令和dos命令
目录Golang命令1.go help:查看帮助文档常用的dos命令1，help命令2，dir命令3、copy4、move5、md或mkdir6、cd7、ren8、del9、rd或rmdir10、cls11、exit12，type13、echonc 命令：可以模拟客户端链接，常用Golang命令1.go help:查看帮助文档 eg: go help build 2.go build:对源代码和依赖的文件进行打包.
2022-05-10 16:15:33
465
原创 Go的学习路线
Golang简介go语言 Go（又称 Golang）是 Google 的 Robert Griesemer，Rob Pike 及 Ken Thompson 开发的一种静态强类型、编译型语言。Go 语言语法与 C 相近，但功能上有：内存安全，GC（垃圾回收），结构形态及 CSP-style 并发计算。为什么要学习Go现有的编程语言风格各异，不能完全的运动好电脑的硬件，不高效，及各种优势于一身的语言Golang(谷歌创建)兼容静态编译和动态语言Go = C + Python, 既安全又高效。
2022-05-09 18:23:11
2803
原创 储油罐问题
示意图：思路：编辑：%第二次作业% 已知： a = 2.5, b = 0.8, L = 6.0;%计算油面和（0.0）半径为b 的圆的截图面积s1 %由祖暅原理可以求油面和椭圆油罐侧面的面积s2a = 2.5;b = 0.8;L = 6.0;h = [0:0.1:1.6];% 计算s1%如图：s1 = 扇形面积 - 三角形面积s1 = b.^2.*acos(1 - h/b) - (b-h).*sqrt(2*b.*h - h.^2);% plot(h,s1)...
2022-03-06 14:30:19
385
原创 HTML + CSS（在线HTML测试）
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>TestOnLine</title> <!-- 连接JS--> <script src="https://code.jquery.com/jquery-3.1.1.min.js"></script> <...
2022-03-01 19:24:24
1678
原创 最短路总结
一、最短路的分类二、（迪杰斯特拉）Dijkstra算法1.算法变量n，图的顶点数 k，图的边数 begin，起点下标 end，终点下标 map[ i ][ j ]，图的存储数组 low[ i ]，图的最短路径状态数组 visit[ i ]，顶点访问标记数组 INF，不可访问标记2.算法思路初始化最短距离为直接距离，low[ i ] = map[ begin ][ i ] 初始化访问标记，visit数组为false 查找未访问的low[ i ]的最小值，
2022-02-09 14:43:39
1212
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人