10 2019 档案

区域赛
摘要：每一站都是有打铁的可能的，区域赛竞争很激烈，更存在很大的打铁的概率，就拿我&金晖来讲，在你们这个时候徐州站被封了零，在刚过去的ccpc也是一块铁，祥神在大四之前icpc的区域赛也都是毫无建树，比赛就是一个不断历练的过程，可能会伴随着各种问题，知识盲区，状态不好，更有甚者机器有问题，都会导致最后的成绩 阅读全文
posted @ 2019-10-27 16:50 滚烫的青春 阅读(306) 评论(2) 推荐(1)
kd树的创建和求最近邻
摘要：1 import numpy as np 2 arr = np.array([[2, 3], [5, 4], [9, 6], [4, 7], [8, 1], [7, 2]]) 3 arr.shape 4 5 class KDTree(): 6 def __init__(self): 7 self.value = None 8 self.left = None 9 self.right = None 阅读全文
posted @ 2019-10-22 23:17 滚烫的青春 阅读(305) 评论(0) 推荐(0)
Fliptile POJ - 3279（状态压缩）
摘要：题意：给你一个n * m的矩阵，元素为0/1， 求把所有的元素变成0所需要的最少操作。（每对一个格子操作，该十字格的元素反转） 分析：一看数据量 <= 15, 就有点状态压缩的感jio。从小到大枚举第一行的操作，因为第一行的操作决定了后面所有的操作，所以最后判断对于第一行的操作是不是符合题意即可。 阅读全文
posted @ 2019-10-13 12:18 滚烫的青春 阅读(135) 评论(0) 推荐(0)
Secret Project Gym - 101972(组合数大数+思维)
摘要：题目：有 n 个人，x把锁，（每个人有y把钥匙），要求最少有 m 个人在场才能打开这所有的x把锁，问 x y 的最小值分别是多少。 分析： 1、公式：https://blog.csdn.net/SunMoonVocano/article/details/84137160 2、组合数大数求解，因为涉及 阅读全文
posted @ 2019-10-11 22:37 滚烫的青春 阅读(202) 评论(0) 推荐(0)
待补
摘要：主席树视频：https://www.bilibili.com/video/av56485341?p=2 D. Salary Changing D. Power Products https://codeforces.com/contest/1247/problem/D Constructing Ro 阅读全文
posted @ 2019-10-10 22:15 滚烫的青春 阅读(132) 评论(0) 推荐(0)
快速幂&矩阵快速幂
摘要：快速幂模板 矩阵快速幂模板 阅读全文
posted @ 2019-10-10 18:48 滚烫的青春 阅读(132) 评论(0) 推荐(0)
用栈非递归实现fib数列
摘要：1 #include <bits/stdc++.h> 2 using namespace std; 3 struct node 4 { 5 int val; 6 int tag; 7 node(int a = 0, int b = 0) : val(a), tag(b){} 8 }; 9 long long fib(int x) 10 { 11 stack<node> s; 12 long lon 阅读全文
posted @ 2019-10-07 15:49 滚烫的青春 阅读(309) 评论(0) 推荐(0)
CodeForces Round #590 (Div 3)
摘要：1361 (+46), pupilRank: 1912（复兴号列车即将开动） 分析：树状数组题（比赛的时候忘了树状数组咋写了。。。） 代码： 阅读全文
posted @ 2019-10-04 16:12 滚烫的青春 阅读(164) 评论(0) 推荐(0)
SQL Server常见问题
摘要：1、重启SQL之后要先导入数据库，不然无法查看数据库表的数据。 2、不同的表结构需要用不同的excel导入。 3、恢复挂起的解决方法：把test改为恢复数据库的名字即可 阅读全文
posted @ 2019-10-01 20:49 滚烫的青春 阅读(172) 评论(0) 推荐(0)