- 博客(21)
- 收藏
- 关注
RSS订阅原创 [深度学习]OSError: CUDA_HOME environment variable is not set. Please set it to your CUDA install root.
【代码】[深度学习]OSError: CUDA_HOME environment variable is not set. Please set it to your CUDA install root.
2023-04-10 00:20:59
5242
原创 [安卓踩坑实录]Android studio 运行时报错 Installed Build Tools revision 31 is corrupted.
IDE建议我重装Build Tools，重装了很多次还是报错，然后看到有网上有老哥30版本报错然后降到29过build的，就把31降30然然后就过了。显然新版本兼容性稳定性比较差。在全局的build.gradle的android里面改把31改成30，如下图重新sync然后build即可...
2021-07-22 21:12:16
1290
6
原创 [安卓踩坑实录]Android Studio 导入项目后报错 Invalid Gradle JDK configuration found.
遇到这个问题结果没有一篇博客是正确的处理方式报错原因直接打开项目或者非正确jdk路径导入项目后产生了不匹配的配置文件解决方案删除.idea路径下的后缀为".iml"的文件，然后设置正确的jdk路径，Android Studio目录下自带了一个JDK可供使用。然后FIle->Sync project with Gradle files， IDE就会自己重新生成一个匹配的配置文件，问题解决。...
2021-07-22 09:54:35
1714
1
原创 [CodeForces620E] New Year Tree
原题网址：http://codeforces.com/problemset/problem/620/E啊，从这篇博客开始我就不复制题目了，毕竟大家点进来都是为了我的AC代码。好的，这道题的题目大意就是，有一棵树，给它染色，刚开始的颜色是给定的，然后有两个操作：1，输入v，x，将v和其所有子节点染色成x；2，输入x，输出x的所有子节点的染色种类；很显然，这个输入和输出的方式很有区...
2018-07-23 21:11:25
219
原创 [ZOJ3195]Design the city
Cerror is the mayor of city HangZhou. As you may know, the traffic system of this city is so terrible, that there are traffic jams everywhere. Now, Cerror finds out that the main reason of them is the...
2018-07-17 15:57:06
180
原创 [HDU2795]billboard(线段树)
At the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The board is the place where all possible announcements are posted: neare
2018-02-26 19:19:22
149
原创 [Usaco2011][bzoj2442][洛谷2527]修剪草坪解题报告（dp，贪心，单调队列）
题目描述在一年前赢得了小镇的最佳草坪比赛后，Farm John变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，Farm John希望能够再次夺冠。然而，Farm John的草坪非常脏乱，因此，Farm John只能够让他的奶牛来完成这项工作。Farm John有N(1 靠近的奶牛们很熟悉，因此，如果Farm John安排超过K只连续的奶牛，那么，这些奶牛就会罢工去开派对:)。因此
2018-01-18 17:24:05
292
原创 [poj2823]sliding windows（单调队列模板题）
DescriptionAn array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the window
2018-01-17 21:21:54
284
原创 写给要考c++的同学
貌似大家都对 信息考试/ap计算机 很虚啊，那我撸一篇博客来帮大家复习一下c++的基础操作吧c++是一种面向对象的语言，但是必修的信息考试不会考面相对象的内容晚自习撸出来的写得很乱，但都是精华，看不懂的可以评论区私戳我。手机已经放起来了所以不会及时回复微信和qq的消息。先复习一下吧信息考试ak常用框架#include//引入iostream函数库using n
2018-01-15 20:17:53
356
原创 [FJOJ2007][bzoj1002]轮状病毒（递推+高精度）
轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例如共有16个不同的3轮状病毒，如下图所示 现给定n(NInput 第一
2018-01-15 19:56:30
605
原创 [bzoj1001]狼抓兔子解题报告（最大流最小割定理）
现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)(x+1,y) 2:(x,y)(x,y+1) 3:(x,y)(x+1,y+1) 道路上的权值表示这条路上最多能够通过
2018-01-14 10:09:05
254
原创 [HDU1837]看病要排队
#include#includeusing namespace std;int tot;struct peitient{ int priority; int num;};struct node_doctor{ peitient que[2001]; int head; int tail; int size;}doctor[4];void push(int A,i
2018-01-11 21:12:16
269
原创 [洛谷oj1162]填涂颜色（bfs）
由数字0 组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6X6的方阵（n=6），涂色前和涂色后的方阵如下：0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0 11 1 1 1 1 10 0 0 0 0 00 0 1 1 1 10 1 1 2
2018-01-11 16:07:48
306
原创 [HDU1584]蜘蛛牌（区间dp）（c++）
蜘蛛牌蜘蛛牌是windows xp操作系统自带的一款纸牌游戏，游戏规则是这样的：只能将牌拖到比她大一的牌上面（A最小，K最大），如果拖动的牌上有按顺序排好的牌时，那么这些牌也跟着一起移动，游戏的目的是将所有的牌按同一花色从小到大排好，为了简单起见，我们的游戏只有同一花色的10张牌，从A到10，且随机的在一行上展开，编号从1到10，把第i号上的牌移到第j号牌上，移动距离为abs(i-j)，现在你
2018-01-10 17:06:25
295
原创 [HDU3001] Travelling 解题报告（三进制状压dp，TSP）
After coding so many days,Mr Acmer wants to have a good rest.So travelling is the best choice!He has decided to visit n cities(he insists on seeing all the cities!And he does not mind which city being
2018-01-04 16:12:26
334
原创 [初等数论]拓展欧几里得
裴蜀定理大家应该都知道对于任意一组互质的a，b必有一组x，y满足ax+by=(a,b)(即gcd）那么给定a，b，求一组xy满足这个定理，就要用到我们的拓展欧几里得。推导过程：ax+by=(a,b)(a,b)=(b,a mod b)//辗转相除，不会欧几里得辗转相除的建议学会了再学拓展欧几里得(b,a mod b)=bx2+(a mod b)y2因为a mod b=a-b[
2017-12-30 17:40:26
408
2
原创 小技巧，计算一个十进制整数在二进制下“1”的个数
在写百度之星的时候遇到这个困难，要查看被压缩的状态里，有几个已处理的对象。c++里可以用一个函数来解决，但是运算复杂度高，在多组数据时没有优势，而且在高中竞赛中也禁止使用。所以我写了一个预处理，处理出数据范围内所有数在二进制下有几个1，并存进数组里。想法ans->0对每个数都mod 2，如果为1，则ans++；//即查看每位上是否为2最后ans->0 循环以上步骤计算出所有
2017-12-29 11:11:33
497
原创 [2016百度之星][HDU5691]Sitting in Line解题报告
每天一篇解题报告计划（3/∞）今天写的是一个偏难的状压dp（最近在练各种dp）Sitting in Line度度熊是他同时代中最伟大的数学家，一切数字都要听命于他。现在，又到了度度熊和他的数字仆人们玩排排坐游戏的时候了。游戏的规则十分简单，参与游戏的N个整数将会做成一排，他们将通过不断交换自己的位置，最终达到所有相邻两数乘积的和最大的目的，参与游戏的数字有整数也有负数。
2017-12-28 18:51:51
417
2
原创 [HDU4628]解题报告，状态压缩dp
每天一篇结题报告计划（2/∞）今天要讲的是一篇很有意思的状压dp，数学课一直在想这题，然后一节课没听emmm。PiecesYou heart broke into pieces.My string broke into pieces.But you will recover one day,and my string will never goback. Given a str
2017-12-27 17:43:17
220
原创 冒泡排序
在Noip中，排序算法虽然不常考，但排序所涉及的思想在竞赛中是比较重要的。我们要输入一串数字，然后把它正确排序，从小到大或从大到小。冒泡排序是一个对新人特别友好的排序方法。它的时间复杂度是0（n^2）。我们不妨脑补一下，一杯密度不均匀的物质会发生什么？密度小的气泡和液体会上浮，密度大的液体和固体会下沉。冒泡排序就是利用了这个方式。我们有一个数列a，数字a1，a2，a3，a4属于数列a，那么我从
2017-12-24 19:00:58
1070
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人