- 博客(85)
- 收藏
- 关注
RSS订阅原创 从K-D tree到……
KD Tree、陌上花开、CDQ分治、CDQ+树状数组、CDQ套CDQ、KNN、kmeans、ball tree、LSH、PQ
2022-10-27 22:16:58
442
原创 编译优化整理
除法优化【编译笔记】变量除以常量的优化（一）——无符号除法代码优化之－优化除法a / b 与 c 的关系转化为 a 与 b ∗*∗ c的关系，不过要注意：b ∗*∗ c 是否越界b 的正负对符号的影响SSALLVM SSA 介绍SSA-Form Register Allocation：SSA形式的寄存器分配...
2021-11-22 20:54:01
245
原创 rails实战
rails实战rails+bootstrap搭建求职/招聘网站环境：windows/ubuntu + rails6 + ruby2.7目前更新至：准备工作准备工作新建项目新建一个rails项目：rails new 项目名 新建一个用于测试的控制器：rails g controller Test test --no-stylesheets引入bootstrap相关包安装bootstrap-sass方法一：在gemfile中写入：gem 'bootstrap-sass'ge
2021-11-22 00:38:00
722
原创 centOS部署rails项目
切换用户centos创建新用户ruby安装ruby可以通过rbenv或rvm两种方式安装。通过rbenvHow to Install Ruby on Rails on CentOS 7如果过程中下载ruby安装包过慢，可以尝试以下方法：解决rbenv install安装过慢的问题通过rvmruby-china如何快速正确的安装 Ruby, Rails 运行环境...
2021-10-13 11:02:50
272
原创 rails 入门笔记
rails 入门笔记官方教程链接环境windowsruby2.7rails6.1新建项目打开cmd，输入rails new 项目名例如：$ rails new myblog 生成一个名为myblog的rails项目。进入myblog目录，在cmd中输入rails sever，即可启动rails服务器。默认在3000端口，用浏览器访问localhost:3000即可看到rails的欢迎界面。如果你不要小心在运行服务器的时候把cmd关掉了，再启动cmd想要运行rails serer的
2021-09-20 19:21:59
645
原创 2-sat
2-sat3. 题目3.1 [CF 1475 F](https://codeforces.com/contest/1475/problem/F)题意题解3. 题目3.1 CF 1475 F题意给一个0/1矩阵，求是否可以经过若干次整行或整列取反，变换成指定矩阵。题解先将初始矩阵和目标矩阵按位置异或，得到哪些位置需要变换，得到变换矩阵A。如果ai,j=0a_{i,j} = 0ai,j=0, 那么第i行和第j列要么全变换，要么均不变换。如果ai,j=0a_{i,j} = 0ai,j=0, 那
2021-01-29 11:32:03
95
原创 CF 1475—Codeforces Round #697 Div. 3
Codeforces Round #697 Div. 3 ABCDEFGA判断一个数有没有奇数因子。#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>#include<cmath>using namespace std;typedef long long LL;int main(){ in
2021-01-29 11:16:44
123
原创 2020 Multi-University Training Contest 6
2020 Multi-University Training Contest 6[D Asteroid in Love](http://acm.hdu.edu.cn/showproblem.php?pid=6830)题意题解代码[E Fragrant numbers](http://acm.hdu.edu.cn/showproblem.php?pid=6830)题意题解代码[F A Very Easy Graph Problem](http://acm.hdu.edu.cn/showproblem.php?
2021-01-25 22:15:55
121
原创 【计算机组成原理】汇编语言[mips-c指令]
【计算机组成原理】汇编语言[mips-c指令]计算机语言分为三类：高级语言、汇编语言和机器语言。机器语言就是0和1的数字编码，是机器能读懂的东西，用一定长度（32或64位）的二进制数代表一条指令。
2021-01-22 18:47:14
10110
原创 Android Studio 使用教程指路
Android Studio 使用教程指路下载、安装与使用技巧布局管理器下载、安装与使用技巧史上最详细的Android Studio系列教程布局管理器Android Studio布局管理器总结
2021-01-21 13:09:32
145
1
原创 GitHub入门与报错指路
GitHub指路一、gitbub下载、安装、入门指路二、常见问题指路1. SSH密钥问题一、gitbub下载、安装、入门指路GitHub教程 Git Bash详细教程二、常见问题指路1. SSH密钥问题 拉取远程仓库时报错：The authenticity of host ‘github.com (13.229.188.59)’ can’t be established.请参见以下三篇文章。注意生成密钥时，要用本机的用户名，这一点三个博客中均有忽略。git clone 解决Permissi
2021-01-19 15:50:23
111
原创 【北航计组】P3 单周期CPU（施工中……）
系列文章目录【北航计组】P3 单周期CPU文章目录系列文章目录前置技能一、CPU基本结构1. 取指模块1.1 指令1.2 取指令2. 控制器3. 寄存器堆4. 运算模块5. 内存二、CPU运行原理对于运算类指令对于分支指令对于跳转指令对于内存相关指令三、电路图及详解总结前置技能利用logisim绘制状态机利用verilog编写状态机利用MARS编写递归程序一、CPU基本结构单周期CPU基本结构如下所示：上图CPU分为：取指模块、控制器、寄存器堆、运算模块、内存五个部分。1.
2021-01-19 13:16:16
1347
原创 CF 652E
CF652EE题意题解代码E题意给一张无向图，某些路径上有货物。给定起止点，询问是否存在一条从起点到中点的简单路径，路上有至少一个货物。题解求强连通分量，缩点，图缩成树。看树上路径是否经过货物。要注意缩成的点内部是否有货物。代码#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>#include<c
2021-01-18 19:45:56
126
原创 Codeforces: Educational Codeforces Round 98 (Rated for Div. 2)
EDU98A#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>#include<cmath>using namespace std;int main(){ int T, n, m; scanf("%d", &T); while(T) { T--; scanf("%d%d"
2020-11-26 21:24:01
93
原创 CF1439 Codeforces Round #684 (Div. 1)
CF 1439 Codeforces Round #684 (Div. 1)A1题意一个0 / 1二维矩阵，每次操作可以选一个四宫格，并将其中三个数取反，找到在3nm步骤内将矩阵变成全0矩阵的方法。思路如果执行上图中的三个操作，四宫格内只有一个位置被操作了奇数次，其他位置都被操作了偶数次，因而相当于没有改变。因此，只需对每一个为1的位置都进行类似的操作就可以了。Ａ2题意一个0 / 1二维矩阵，每次操作可以选一个四宫格，并将其中三个数取反，找到在nm步骤内将矩阵变成全0矩阵的方法。思路
2020-11-18 16:39:05
186
原创 CF 1437 Educational Codeforces Round 97
CF 1437E. Make It Increasing题意给一个数组，固定某些位置不可动，改变可动位置，使得数组严格单调递增，求最少改变位置数。思路考虑没有固定位置时，令bi=ai−ib_{i}= a_{i} - ibi=ai−i，若bib_{i}bi单调不增，则aia_{i}ai严格单调递增。求单调不减子序列，答案即是总长度减最大单调不减子序列长度。当有固定位置时，将数组划分成若干段，对于每一段而言，首尾是固定的。那么强制首位必选，求单调不减子序列，找到一个值小于末尾位置的位置po
2020-11-07 23:54:11
69
原创 博弈论合集
博弈论合集1. 巴什博弈1. 1 博弈规则A、B取一堆石子（数量为n），每次可以取1，2，3个，无法操作的人失败。1.2 博弈策略牵制：保证每一轮A、B共取走4个，即如果先手取xxx个则后手取4−x4-x4−x个。所以，如果n%4 = 0，则后手有必胜策略，否则先手有必胜策略（先手第一轮先取走n%4个石子即可）。1.3 .扩展巴什博弈1.3.1. 博弈规则A、B取一堆石子（数量为n），每次可以取的个数是给定的集合P中的一个数，无法操作的人失败。1.3.2.问题求解SG函数：sgxsg_
2020-09-23 13:28:51
1292
原创 CF lesson 并查集
求最右支持两种操作：删除节点操作询问某一节点右侧没有被删除的第一个节点。//直线const int N = 1e6 + 10;int f[N];int findf(int x){ if(f[x] == x) return x; f[x] = findf(f[x]); return f[x];}int main(){ int n, m; scanf("%d%d", &n, &m); for(int i = 1; i <= n; i++) f[i] =
2020-09-18 09:23:10
94
原创 SG函数
代码有限制的SG函数// n为范围，a为可以进行的操作，allow表示是否允许达到该局势。vector<int> get_grundy(int n, vector<int> a, vector<int> allow){ vector<int> sg(n + 1, 0); int vist[N]; sg[0] = 0; for(int i = 1; i <= n; i++) { for(int j = 0; j <= n; j+
2020-09-15 16:40:12
150
原创 CF 1383/1384
Codeforces Round #659 (Div. 1)C String Transformation 2题意：将串A变换成串B。每次操作可以选一些字符相同的位置，将这些位置统一修改成某一字符y。求将串A变换成串B最少操作次数。思路：在AiA_{i}Ai与BiB_{i}Bi间建一条有向边，构成一个图G。任务转化成建一个图F，使得G中每一条边连接的两点在F中都是随时间递增可达的，并使得F中的边尽可能少。由于每个连通块独立，所以可以分开计算。对于一个连通块，导出DAG图最大为m，则答案为2n.
2020-09-12 11:10:20
314
原创 CF Edu 92
Educational Codeforces Round 92 (Rated for Div. 2)F. Bicolored Segments题意：n条线段，每条线段起点为lil_{i}li，终点为rir_{i}ri，颜色为tit_{i}ti，tit_{i}ti为0或1。颜色不同的线段不能相交。求最多可以选择多少线段。思路：线段树优化DP枚举末尾位置i，颜色为opt，假设上一个与i的颜色不同的位置为j。设f[opt][i]为末尾节点为i，颜色为opt时可以选择的最多线段数。f[opt][i]
2020-09-12 10:25:46
93
原创 CF 1391
Codeforces Round #663 (Div. 2)E Pairs of Pairs题意：给一个联通图，求以下两种答案任意一种：求一条长度至少为⌈n2\frac{n}{2}2n⌉的路径。求至少⌈n2\frac{n}{2}2n⌉个点，这些点两两构成一对，每两对点构成的集合中最多只有两条边。思路：建图的dfs树，如果树深大于⌈n2\frac{n}{2}2n⌉，输出路径。否则，将树分层，深度相同的节点之间配对，这样可以保证任意两对节点构成的集合中有不超过2条边；同时，由于每一层最多会有.
2020-09-12 09:40:43
84
原创 CF EDU 93
F题意：给一个长度为n的由0、1、？构成的串，进行n次游戏。每次游戏需要找出串中有多少组连续的0或者连续的1，其中？既可以看成0，也可以看成1。注意，在每一次游戏时，每个字符只能被统计一次，不能重复出现在不同的组中。思路：在每一次游戏中，如果我们能够快速找到下一个含有连续0/1串的位置，就可以在nlogn的时间内统计出答案。维护nxt[0/1][i]nxt[0/1][i]nxt[0/1][i]数组表示下一个0/1到当前位置的距离，维护vectorpos[0/1][len]pos[0/1][len]p
2020-09-12 09:25:08
77
原创 CF Edu 94
Educational Codeforces Round 94 (Rated for Div. 2)G题意：从n(n≤3e5n\leq3e5n≤3e5)个人中雇佣一些人组成队伍，雇佣第i个人的条件是：队伍中人数在[lil_{i}li,rir_{i}ri]中。有m(m≤20m\leq20m≤20)对人有仇，不能同时雇佣。思路：枚举人数，统计当前人数的雇佣方案。利用容斥原理除去不合法方案。统计总方案数：设人数为i时，有cnticnt_{i}cnti个人可以选，那么总共有CcntiiC_{cnt_
2020-09-12 09:03:28
61
Topcoder FollowingNim
前置知识SG函数Nim问题题意 n堆石子，进行nim游戏。不同于普通nim游戏，有m种特殊操作，如果一个人对某一堆石子进行特殊操作，那么下一个人只能在这堆石子上进行操作。无法进行操作的一方失败。统计第一步有多少种走法使得先手必胜。思路考虑两个人只能进行特殊操作的情况求出相应的SG函数。如果某堆石子的SG函数不为0，那么称这堆石子是特殊先手必胜态。如果某一堆石子是特殊先手必胜态的，那么当前整体局势先手必胜。假设当前有一堆石子（数量为x）是特殊先手必胜态的。 (1) 存在0<
2020-09-11 20:25:08
82
原创 CF 1381/1382 Codeforces Round #658 (Div. 1/2)
Codeforces Round #658 (Div. 1)C Mastermind题意：一个序列，n个数，包含颜色的序号不超过n+1，求满足以下条件的序列是否存在。1. 包含的颜色序号不超过n + 12. 有x个位置和原序列完全一样3. 有y个位置包含原序列的颜色，但和原序列不一定一样。思路： 有一种颜色多余，我们称之为miscolor。 先看x个和原序列一样的位置，找数目最多的颜色。 指定好这x个元素以后，如果剩余的最大的颜色数*2> n-x + n-y，那么不可能构造成功
2020-09-09 15:44:38
277
原创 CF 1388 Codeforces Round #660 (Div. 2)
E题意：给n(n≤n\leqn≤ 2000)条水平线段，求一个方向向量，使得这些直线按照该方向向量向x轴做投影后，所有线段不相交，求这些线段所覆盖的位置的最左端的和最右端的距离最小。思路： 考虑两条线段AB、CD，只有AC、BD才可能成为答案。同时，斜率处于AC与BD之间的向量不能作为答案，否则会使AB、CD的投影相交。 所以，我们需要枚举出所有可能的答案，然后用区间覆盖的方式除去矛盾的线段，然后再比较哪一个向量求得的答案最小的答案。 对于一个已知向量，我们需要求出投影后最左端和最右端的点
2020-09-03 14:26:19
89
原创 倍增与动态规划
多重背包问题POJ1742 coinsHDU5445 food problem进制拆分POI2007 odw_weight 砝码倍增优化DPCH5702-Count The RepetitionsNOIP2012开车旅行
2020-08-20 20:20:30
224
原创 CF 1393
CF Round #622A题意：n*n的网格，外框被激活。A/B两人轮流激活格子，激活一个格子的条件：四联通的位置有格子激活，四联通的位置没有同色的格子。思路：输出n/2+1即可#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>#include<cmath>#define LL long lo
2020-08-16 14:46:27
131
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人