- 博客(27)
- 收藏
- 关注
RSS订阅转载 #define container_of(ptr, type, member)
昨天看ttm的时候看到一个内核中的经典用法：struct ttm_agp_backend { struct ttm_tt ttm; struct agp_memory *mem; struct agp_bridge_data *bridge;};static int ttm_agp_bind(struct ttm_tt *ttm, struct ttm_mem_reg *bo_mem){ struct ttm_agp_backend *agp_be = container_of(ttm
2020-11-13 09:27:16
471
原创 C. Neko does Maths (数论+思维题)
link:http://codeforces.com/problemset/problem/1152/C题目大意：题目要求是求一个k使得(a+k)*(b+k)/ __gcd(a+k,b+k)最小，且在最小的公倍数中找到最小的k.方法：重点在于:__gcd(a+k,b+k),而__gcd(a+k,b+k)=__gcd(abs(a-b),a+k) （这也可以是__gcd( abs(a-b)...
2019-05-06 21:53:51
311
原创 Black & White (思维题+模拟)
//https://ac.nowcoder.com/acm/contest/893/F#include<bits/stdc++.h>using namespace std;const int N=100005;string str;int t,n,m;int jojo(){ int l,r,cnt,ans; l=r=cnt=ans=0; while(r<...
2019-05-06 17:12:55
252
转载 bfs（stl的选取）
转载自：http://www.cnblogs.com/BeyondAnyTime/archive/2012/08/10/2631191.htmlvector ：vector和built-in数组类似，拥有一段连续的内存空间，能非常好的支持随即存取，即[]操作符，但由于它的内存空间是连续的，所以在中间进行插入和删除会造成内存块的拷贝，另外，当插入较多的元素后，预留内存空间可能不够，需要重新申请...
2019-04-24 20:08:15
212
转载 基础DP (1) Max Sum Plus Plus(动态规划+m子段和的最大值)
题目地址：https://vjudge.net/contest/295210#problem参考博客：https://blog.csdn.net/codeswarrior/article/details/80310401题目大意：输入m，n，和a[i](1<=i<=n)，在a数组中找m个不重叠的区间，且区间和最大。方法：dp. 用dp[i][j]来存前j个...
2019-04-18 20:52:49
237
转载 求最大回文子串（manacher算法）
原文出处：http://www.cnblogs.com/grandyang/p/4475985.htmlmanache算法俗称马拉车算法，该算法的作用是求一个字符串中的最大回文子串，例如"11123321"。马拉车算法找回文串的方法是从中间往左右两边找，但是这样找就会遇到几个问题；第一个，比如"1221"，马拉车算法就不好找（所以会用到预处理）；第二个这样暴力找的时间开销大，所以会用一个p...
2019-04-15 10:59:24
543
原创 n的x次方求和
:先求解 = 在求解 =........ ...... 求 = 最后将这n个式子相加得：求出结果为:需要在上面的基础下才能得出结果，因为式子中会出现。同理求结果过程中用到的公式：扩展：...
2019-04-01 17:01:19
11048
原创 Ants (poj 1852)
题目地址：http://poj.org/problem?id=1852仔细看题，认真思考，不要掉坑里去！！！仔细看题，认真思考，不要掉坑里去！！！仔细看题，认真思考，不要掉坑里去！！！//https://vjudge.net/problem/POJ-1182#include<iostream>#include<stdio.h>#include<...
2019-03-25 20:33:15
112
原创 Polycarp Restores Permutation （CodeForces - 1141C ）
题目地址：http://codeforces.com/problemset/problem/1141/C思维题，用到了线性代数中的线性方程组求解的方法，求出一个通式出来，然后在判断这个通式的某一个解是否在1到n之间，这里可以先另p[0]=0，再求出p[1],p[2],.....p[n]，再找出最小的t=min(t,p[i]),最后把所有的p[i]=p[i]-t+1,即能求出一组解，然后进行判断...
2019-03-25 20:27:22
215
原创 《具体数学》（二）和式
递归式求和：像这种类型的递归式，要快速求出的值，用暴力求的方法，是要算很久的。所以来化简一下2式：f1：用n-1代替n,则f2：f1-f2:这样一来，原式就化简成一个简单的递归式了，即问题再一次来了，怎么求解这个递归式呢？设,,,即假设，存在一个满足,即,令,即： => => 将带入前式，即：,至此，就...
2019-03-18 21:28:26
1312
2
原创 模板（acm）
加权并查集：// http://poj.org/problem?id=1182#include<stdio.h>struct node{ int p; int r;}a[50005];int find(int x){ if(x==a[x].p) return x; int t=a[x].p; a[x].p=find(t); a[x].r=(a[x]....
2019-03-18 16:23:46
180
原创 牛客小白月赛12（b，e，j）华华教月月做数学
给不开窍的自己B题：快速幂 + 快速乘（脑子不够灵光，知道快速幂，却不会联想到快速乘）#include<bits/stdc++.h> using namespace std; typedef long long ll; ll qu(ll a,ll b,ll p){ ll ans=0; a%=p; while(b) {...
2019-03-14 16:29:52
257
原创 牛客小白月赛12（i）华华和月月逛公园(tarjin)
题目：https://ac.nowcoder.com/acm/contest/392/I首先先了解一下什么是割边割点！！！割边：在无向图中，如果删除图中的一条边，图的连通分量增加，那就称该边为割边。（割边可以有多个）割点：同理，在无向图中如果删除图中的一个顶点及顶点的邻边，图的连通分量增加，则称该点为割点。（割点也可以有多个）方法：tarjin算法找割边的数量ans（割边是一定要走...
2019-03-14 16:16:39
153
原创 《具体数学》（一） 递归问题
1.1汉诺塔问题问题描述请看这里。a，b，c三个圆柱，把a上面的圆盘按照小的盘子只能放在大的上面的规则通过b移动到c上（从上到下为从大到小！）。这个问题想必在课堂上(老师会说不用考虑中间过程是怎么进行的)，书上或者某处看到过，在这里我们把64片黄金圆盘改成为n（毕竟这是个数学问题），然后设把i个盘子从a通过b移动到c上（盘）所需要的移动次数为T(i)（1<=i&&...
2019-03-04 21:35:49
258
原创 牛客练习赛41(B 666RPG)
题目传送门这里呢，用的方法是dp，俗话说的好"神用dp，人用暴力"，但是呢，我都不会（白嫖大佬的代码）。方法简介：首先，先const 一个maxn=666*300+5;这里加5嘛，就只有防爆炸的作用，重要的是这个666*300，为什么要定义一个maxn呢，因为，我们要开一个4*maxn大的二维数组ans[2][maxn*2+5]，那么为什么要开一个maxn大的数组呢？因为，我们需要...
2019-03-03 21:59:13
278
转载 Ubuntu 软件更新器提示：boot空间不足解决办法
boot文件里面存放的是系统引导文件和内核的一些东西，这些东西100M是足够容纳的。而大家都知道Linux内核一直在更新，更新后，旧的内核就不再使用，但旧的内核文件还在boot里面，占据着空间，更新几次过后boot文件就会被占满，显示boot磁盘空间不足。这时为了更新需要将不用的内核文件删除，释放空间。进入终端输入：dpkg --get-selections|grep linux查看ima...
2018-12-21 21:01:09
521
原创 Expedition POJ - 2431
传送门ExpeditionA group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the cows unfortunately managed to run over a rock and puncture the truck...
2018-11-18 17:01:55
164
原创 The 2018 ACM-ICPC Asia Qingdao Regional Contest -J
题目链接：传送门DreamGrid went to the bookshop yesterday. There are books in the bookshop in total. Because DreamGrid is very rich, he bought the books according to the strategy below:Check the books fr...
2018-11-15 21:13:21
298
原创 Ants POJ - 1852
题目：传送门（又水了一道题xufu）一队蚂蚁在一根水平杆上行走，每只蚂蚁固定速度 1cm/s. 当一只蚂蚁走到杆的尽头时，立即从秆上掉落. 当两只蚂蚁相遇时它们会掉头向相反的方向前进. 我们知道每只蚂蚁在杆上的初始位置, 但是, 我们不知道蚂蚁向哪个方向前行. 你的任务是计算所有蚂蚁都杆上掉落可能的最短时间和最长时间.Input第一行包含一个整数，给出测试实例数量. 每组数据开始有两个...
2018-11-15 20:21:02
457
原创 Maximum Value CodeForces - 484B（区间最大余数）
题目传送门：http://codeforces.com/problemset/problem/484/BB. Maximum Valuetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are giv...
2018-08-02 10:04:09
355
转载 牛客小白月赛5-A
又到了轻松加愉快的博客时间！！链接：https://www.nowcoder.com/acm/contest/135/A来源：牛客网 题目描述 若一个集合A内所有的元素都不是正整数N的因数，则称N与集合A无关。 给出一个含有k个元素的集合A={a1,a2,a3,...,ak}，求区间[L,R]内与A无关的正整数的个数。 保证A内的元素都是素数。输入描述:输入...
2018-07-25 16:42:16
190
原创 牛客网暑期ACM多校训练营（第二场）-A
建两个数组a[MAX],b[MAX]，a[i]用来存走到i位置的种类数，b[i]则用来存前i个所有位置种类的和。再来，就是找规律了。k=1时（由于我的i时从0开始的，所以i为第i+1步！！！同下），a[0]=2,a[1]=3,a[2]=5,a[3]=8,a[4]=13,a[5]=21....=>a[i]=a[i-1]+a[i-2] (i>=2)；k=2时：a[0]...
2018-07-22 09:43:11
178
原创 牛客练习赛22-C （bitset）
链接：https://www.nowcoder.com/acm/contest/132/C来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述一共有 n个数，第 i 个数是 xi xi 可以取 [li , ri] 中任意的一个值。设 ，求 S 种类数。输入描述...
2018-07-15 19:56:27
303
转载 MOD运算
链接：https://baike.baidu.com/item/MOD%E8%BF%90%E7%AE%97/7885553?fr=aladdin1）模p运算2）模p相等如果两个数a、b满足a mod p = b mod p，则称他们模p相等，记做a ≡ b mod p
2018-06-24 14:55:01
3640
原创 Wannafly挑战赛18-A
题目描述 有一个长度为n的序列a，已知a[1]=a[n]=1，且对于2 <= x <= n，a[x] / a[x-1]是以下三个数字之一 [ 1，-2，0.5 ],问有多少种不同的序列满足题意。两个序列不同当且仅当它们有至少一个位置上的数字不同，序列a可以为任何实数。输入描述:一个整数 表示n (1<= n <= 1e3)输出描述:一个整数 表示答案模109+7示例1输...
2018-06-23 21:25:23
145
原创 Wannafly挑战赛17-A
链接：https://www.nowcoder.com/acm/contest/114/A来源：牛客网题目描述 在平面上有n*n大小的正方形，定义正方形左下角坐标是(1,1)，右下角坐标是(n,1) 现在A君在左下角，他的初始方向是向右，他要在正方形内走m步 当A君碰到边界或者已经走过的格子时，他便会逆时针转90°继续走，直到走完m步。 现在给你两个整数n和m，请算出走完m步后...
2018-06-12 21:38:24
207
翻译 T24743 [愚人节题目5]永世隔绝的理想乡
题目地址：https://www.luogu.org/problemnew/show/T24743这道题巨坑不像以前的题一样要求时间尽可能短，而这题的时间要求是符合题意---萌新zcy是个海豹，他为了展现自己抽到的梅林，使用了自信的一倍速。So，你也需要用合适的速度来配合他回答询问（题目中这段话变斜是有原因滴）。（逃...题意翻译我们来说说王的故事吧。 星之内海，瞭望之台。从乐园的角落告知汝等。汝...
2018-05-30 16:03:09
1170
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人