风归去

2023年2月20日

摘要：经典例题：石子合并题目链接 N 堆石子排成一行，现要将石子有次序地合并成一堆，规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。计算合并最小得分。方法一、区间dp #include<bits/stdc++.h> using namespace std; const 阅读全文

posted @ 2023-02-20 20:13 风归去阅读(35) 评论(0) 推荐(0) 编辑

鸽巢原理

摘要： 1、例题 Find a Multiple 题目链接题意：给定n个数，问能不能从中选取m个数，使得这m个数的和模n等于零。思路：前缀和 + 鸽巢原理。从1~n先求一遍前缀和，假设这些数都不能模n等于0，那么这些数模n的取值范围在[1, n - 1], 一共 n - 1个，小于n。那么根据鸽巢原理阅读全文

posted @ 2023-02-20 20:11 风归去阅读(60) 评论(0) 推荐(0) 编辑

迭代加深搜索

摘要： 1、含义迭代加深搜索是一种每次限制搜索深度的深度优先搜索。 2、例题整数变换问题刚开始看到最少变换次数，果断选择BFS，结果MLE。 Q1：为什么使用BFS会爆内存？ ①搜索树过深或者过宽；②BFS的实现基础是队列，队列的空间复杂度很大。 Q2：有何替代解决方法？ ①时间换空间：使用迭代加深搜阅读全文

posted @ 2023-02-20 19:18 风归去阅读(132) 评论(0) 推荐(0) 编辑

2023年2月5日

算法竞赛基础数学知识

摘要： 1、异或相同的数，异或结果为0，不同的数，异或结果为1.异或会用在nim博弈和一些数学中。可以找出n+1个数中，唯一一个与其他的数不同的数异或有个性质：一个数对另一个数异或两次，数值不变。性质应用：交换两个数 x = x ^ y; //x = 3 ^ 4 y = x ^ y; //y = 3 阅读全文

posted @ 2023-02-05 10:19 风归去阅读(77) 评论(0) 推荐(0) 编辑

C++函数总结

摘要： 1、fabs返回浮点数的绝对值，abs返回整数绝对值 2、运算符重载之后排序比写一个排序函数排序要快 struct node{ int x, y, z; bool operator < (const node &p) const{ return z < p.z; } }a[N]; 3、registe 阅读全文

posted @ 2023-02-05 10:18 风归去阅读(188) 评论(0) 推荐(0) 编辑

差分约束好题

摘要： 1、Magic Problem - 7176 (hdu.edu.cn) 思路：求的是区间总和，所以考虑和前缀和进行结合，将前缀和a[i]（前i个数的前缀和）作为边权。然后考虑限制条件。首先，区间[l,r]的总和小于b,那么可以得到a[r] - a[l - 1] ≤ b 其次，因为每个位置大于等于0 阅读全文

posted @ 2023-02-05 10:16 风归去阅读(26) 评论(0) 推荐(0) 编辑

强连通分量例题

摘要： 1、Bomb Problem - 5934 (hdu.edu.cn) 题意：二维平面图上，给一些炸弹的坐标(x, y)和炸弹可以引爆的范围圆的半径和引爆该炸弹的花费。问最少花费是多少可以把所有炸弹引爆？考点：强连通分量思路：利用tarjan算法进行染色。对每个强连通分量求取一个花费最小值，然后将阅读全文

posted @ 2023-02-05 10:13 风归去阅读(70) 评论(0) 推荐(0) 编辑

2023年1月20日

机器学习——监督学习与无监督学习基础

摘要： 1、Machine Learning Grow out of work in AI New capability for computers 2、Examples Database mining Large database from growth of automation/web Eg. Web 阅读全文

posted @ 2023-01-20 17:55 风归去阅读(24) 评论(0) 推荐(0) 编辑

2023年1月15日

蓝桥杯2022

摘要： 1、刷题统计题目描述小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做 a 道题目，周六和周日每天做 b 道题目。请你帮小明计算，按照计划他将在第几天实现做题数大于等于 n 题？输入格式输入一行包含三个整数 a, b 和 n. 输出格式输出一个整数代表天数。样例输入 10 阅读全文

posted @ 2023-01-15 10:14 风归去阅读(1) 评论(0) 推荐(0) 编辑

2023年1月7日

js杂项

摘要： <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Title</title> <style> .menus{ width: 200px; border: 1px solid red; } .menus .hea 阅读全文

posted @ 2023-01-07 10:39 风归去阅读(3) 评论(0) 推荐(0) 编辑

公告