- 博客(30)
- 收藏
- 关注
RSS订阅原创 wifi6 ax201 160MHz报错解决方案（自用，仅适用于我自己的hp）
处理惠普笔记本wifi6 ax201报错10 、43的一个方案（推测为过热导致）
2022-08-12 15:53:50
19881
2
原创 Python 学习 ---数据类型
数字在python中，一般不需要特别定义数字的类型，这一点与c艹不同。长整型及整型如114514、19260817等浮点型布尔型复数字符及字符串
2021-09-23 23:45:28
192
原创 进制、取余问题详研
今天偶然打开了noip2000 day1 t1——进制转换，发现我对于负进制转换仍然很迷茫。取余注：取余运算用于整数运算正数取余我们取正整数 a b，有 a mod b = a - a / b负数取余在正数取余中，我们会将余数保持为正整数，在负数取余中，我们也应如此。如: 2=−6−4×(−2)2 = -6 - 4 \times (-2)2=−6−4×(−2)其中，2即是 −6mod 4-6 \mod 4−6mod4 的解。通过取b为负数来使得a%b变为正数进制我们定义一个进制数R
2021-08-01 21:25:48
402
原创 C++语法补充【1】 ---- 类
目录class指针的运用class理解一件物品的质量、大小等是它的“属性”，而它的用途即使它的“行为”。c++中的class包含两个元素： 属性和行为而在c++中，属性即是int等变量，方法即是函数。定义方法class class_name//定义类的名称{ public ://在下面定义公共的属性或者行为 private ://在下面定义私有的属性或者行为 }; //这里的分号不可以省略其中public 为公开的属性\行为，可被外界直接调用\访问private
2020-11-02 22:32:48
221
1
原创 洛谷P1896 [SCOI2005]互不侵犯解题报告
互不侵犯题目链接emmm题干在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。输入样例3 2输出样例16数据范围1≤N≤9,0≤K≤N21 \leq N \leq 9, 0 \leq K \leq N^21≤N≤9,0≤K≤N2解法一、知识点位运算dp...
2018-12-29 09:55:47
223
原创 洛谷P2842 LJJ算数 解题报告
LJJ算数P2842技术统计难度 提高+/省选-用时 一晚上+早上20min提交次数 1unaccept 次数 0ac次数 1题意概括我们定义a#b=aaaa…a \# b=a^{a^{a^{a\ldots}}}a#b=aaaa…求a#b%(1e9+7)的值数据范围1≤a,b≤10161\le a,b\le 10^{16}1≤a,b≤1016解法、知识点费马...
2018-11-02 15:12:52
370
原创 CF27E Number With The Given Amount Of Divisors
CF27E Number With The Given Amount Of Divisors技术统计难度 提高+/省选-用时 30min提交次数 5unaccept 次数 4ac次数 1题意概括给定一个正整数n，输出最小的整数，满足这个整数有n个因子数据范围n≤1000n\le 1000n≤1000解法、知识点dfs反素数数学QwQ解法概括首先我们明确...
2018-10-22 07:04:41
255
原创 洛谷P3156 [CQOI2011]分金币
分金币洛谷P3156技术统计难度 提高+/省选-用时 10min提交次数 1unaccept 次数 0ac次数 1题意概括圆桌上坐着n个人，每人有一定数量的金币，金币总数能被n整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。数据范围3≤n≤100000,金币数≤109 3 \le n \le 100000,金...
2018-10-17 19:18:01
449
原创 洛谷P1342 请柬解题报告
请柬P1342技术统计难度 提高+/省选-用时 15min提交次数 1unaccept 次数 0ac次数 1题意概括求去的路径与回来的路径和数据范围1≤n,m≤10000001 \le n,m \le 10000001≤n,m≤1000000解法一、知识点最短路解法概括对于第一次碰到这种模型的oiers，这个地方可以讲讲的。显然我们可以暴力跑n遍最短路。但...
2018-10-16 19:44:22
442
1
原创 洛谷P1608 路径统计解题报告
路径统计P1608技术统计难度 提高+/省选-用时 1.5h提交次数 14unaccept 次数 12ac次数 2题意概括求图的最短路径及最短路径数数据范围1≤N&lt;=2000,0≤E≤N∗(N−1),1≤C≤101\le N&lt;=2000,0 \le E \le N*(N-1),1 \le C \le 101≤N<=2000,0≤E≤N∗(...
2018-10-16 19:35:26
258
原创 洛谷P2417 课程解题报告
课程P2417 技术统计难度 提高+/省选-用时 1h提交次数 7unaccept 次数 5ac次数 2题意概括是否可以完全匹配数据范围n≤100,m≤20000n\le 100,m\le20000 n≤100,m≤20000解法一、知识点匈牙利算法二分图匹配解法概括匈牙利算法的板子题（好像是匈牙利算法都是板子题）。而且显然我们将图分为学生，课堂两部分...
2018-10-16 19:22:41
158
原创 洛谷P1875 佳佳的魔法药水解题报告
佳佳的魔法药水P1875技术统计难度 提高+/省选-用时50min提交次数 5unaccept 次数 4ac次数 1题意概括求一个路径和的最小值数据范围n&amp;lt;=1000n&amp;lt;=1000n&lt;=1000解法、知识点dfs递归树形结构乘法原理加法原理解法概括对于每一个节点，我们比较直接去买和间接去配制哪一个的花费更小。若...
2018-10-16 19:08:21
311
原创 洛谷P3906 Geodetic集合解题报告
Geodetic集合P3906技术统计难度提高+/省选-用时30min提交次数 1unaccept 次数 0ac次数 1题意概括题干不能再概括了啊啊啊啊数据范围n&amp;lt;=40n&amp;lt;=40n&lt;=40解法、知识点floyd最短路解法概括我欺负它数据范围小，就直接跑floyd咯。然后枚举1~n所有的点，若存在dis[i][k]...
2018-10-16 18:51:36
214
原创 洛谷P2814 家谱解题报告
家谱P2814技术统计难度提高+/省选-用时50min左右提交次数 1unaccept 次数 0ac次数 1题意概括求祖先数据范围父子关系&amp;lt;=1000,总人数&amp;lt;=500000,树的层数&amp;lt;=30父子关系&amp;lt;=1000,总人数&amp;lt;=500000,树的层数&amp;lt;=30父子关系&lt;=1000,总人
2018-10-16 18:41:49
246
原创 洛谷P2342叠积木解题报告
叠积木 洛谷P2342 技术统计难度 提高+/省选-用时 30min提交次数 3unaccept 次数 1ac次数 2题意概括我们首先将所有的积木想象为一个一个的栈，要求我们维护一下个操作将两个栈合并查询i号点在其所在的栈的高度( 到栈底有多少个元素 )数据范围1&amp;lt;=p&amp;lt;=105 1&amp;lt;=p&amp;lt;=10^51&...
2018-10-12 17:22:40
342
原创 How Many Answers Are Wrong
Problem descriptionTT and FF are … friends. Uh… very very good friends -________-bFF is a bad boy, he is always wooing TT to play the following game with him. This is a very humdrum game. To begin w...
2018-10-12 11:30:12
232
原创 How Many Tables
Problem descriptionToday is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner time. Ignatius wants toknow how many tables he needs at least. You have to notice that not all the friend...
2018-10-12 09:07:26
208
原创 The Suspects
Problem descriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, wasrecognized as a global threat in mid-March 2003. To minimize transmission to others, the b...
2018-10-12 08:52:50
199
原创 Wireless Network
Problem descriptionAn earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) haveset up a wireless network with the lap computers, but an unexpected aftershock attacked, al...
2018-10-12 08:14:37
144
原创 数据结构学习~加法线段树
前言本文所有内容出自于个人的理解，可能有谬误，还请多多包涵，敬请指正。qq :2039316792本文中参考的所有文章，将会在专页中一一列出。正文用途区间修改单点修改区间查询单点查询时间复杂度O( nlogn )概论使用方法懒标记懒标记的懒在于用它的时候它才发挥作用，不用的时候就闲着。OI得讲，当我们需要更新子节点时，我们才将标记下放，否则，我们将其存储起来。找儿...
2018-10-10 17:19:49
185
转载 全网最!详!细!tarjan算法讲解
本篇系高清重制版本，仅在排版上进行了修改原博客(转者注：原博客好像凉了啊)时隔好久回来复习tarjan算法，又看了许多网上的文章，在此再给一篇觉得不错的文章：mengxiang000全网最详细tarjan算法讲解，我不敢说别的。反正其他tarjan算法讲解，我看了半天才看懂。我写的这个，读完一遍，发现原来tarjan这么简单！tarjan算法，一个关于 图的联通性的神奇算法。基于DFS（...
2018-10-10 14:03:22
232
原创 学习~匈牙利算法
前言本文所有内容出自于个人的理解，可能有谬误，还请多多包涵，敬请指正。qq :2039316792本文中参考的所有文章，将会在专页中一一列出。正文概述匈牙利算法用于二分图的最大匹配，为一种增广路算法。简言之，就是不断妥协。基本流程安利一篇极好的blog趣写算法系列之–匈牙利算法，网上的其他关于匈牙利算法的讲解，大都与这篇blog大同小异。时间复杂度邻接矩阵：最坏为O( n³）邻接...
2018-10-10 10:05:01
809
原创 洛谷P3663 [USACO17FEB]Why Did the Cow Cross the Road III S解题报告
Why Did the Cow Cross the Road III SP3663 [USACO17FEB]Why Did the Cow Cross the Road III S技术统计难度：提高+/省选-用时：半天提交次数：5unaccept 次数：3ac次数：2题意概括已知一个n*n的网格图，k头牛，s条路。每条路将其相邻的两个格间隔（不能互通），询问有多少对牛不能相互...
2018-10-10 07:55:57
266
原创 复习之路~最小生成树kruskal
前言本文所有内容出自于个人的理解，可能有谬误，还请多多包涵，敬请指正。qq :2039316792本文中参考的所有文章，将会在专页中一一列出。目录kruskal算法prime算法正文1.kruskal概述kruskal算法利用了贪心的方式以并查集维护，做到了在短时间内构成最小（最大）生成树。一般会与其他算法同时使用，而非单独考察。基本流程初始化并查集所用的数组将所有...
2018-10-09 19:08:49
135
转载 全新的动态规划入门——从维度谈起
全新的动态规划入门——从维度谈起转载请注明出处：http://www.cnblogs.com/WABoss/p/DP.html**概论动态规划（Dynamic Programming, DP）是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法……（先忘了这个吧）允许我从另一个角度去理解并解释动态规划，那么开始吧。一、维度首先说明维度（Dimensio...
2018-10-09 17:17:07
206
原创 复习之路~最短路算法Floyd
前言本文所有内容出自于个人的理解，可能有谬误，还请多多包涵，敬请指正。qq :2039316792本文中参考的所有文章，将会在专页中一一列出。目录DijkstraSpfaFloyd正文1、Dijkstra2、Spfa3、Floyd概论Floyd算法在最短路径问题中具有独特的地位，其本质是一种DP。虽然Floyd算法的时间复杂度较高，但由于其普适性（可以解决任意图），Fl...
2018-10-09 16:08:15
189
原创 复习之路~最短路算法Spfa
前言本文所有内容出自于个人的理解，可能有谬误，还请多多包涵，敬请指正。qq :2039316792本文中参考的所有文章，将会在专页中一一列出。目录DijkstraSpfaFloyd(unfinished)...
2018-10-09 13:27:05
332
原创 复习之路~最短路算法Dijsktra
前言本文所有内容出自于个人的理解，可能有谬误，还请多多包涵，敬请指正。qq :2039316792本文中参考的所有文章，将会在专页中一一列出。目录DijkstraSpfa(unfinished)Floyd(unfinished)正文一、 Dijkstra概论Dijkstra算法是一种单源最短路算法，适用于无负权的图。其采用了BFS+贪心的方式来更新最短路。基本流程初始...
2018-10-09 11:44:10
230
原创 银河英雄传说/清北day1 t3 cubes
银河英雄传说/清北day1 t3 cubes—很逗比的加权并查集题意简化：现在有n个积木，维护两种操作：1.将这一列的积木移动到另一列积木的上方2.查询两块积木的距离（若两块积木不在同一列则输出-1）显然需要并查集维护两块积木是否在同一列中那么如何维护同一列的积木的距离？？首先我们需要一个head[i]数组维护该点到其所在队头的距离还需要一个len[i]来维护以i为队头的队列的长...
2018-10-01 15:38:31
242
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人