02 2020 档案

manjaro 基本配置
摘要：换源 vim 配置 1. 下载源码 2. look for configuration https://github.com/amix/vimrc 3. lightline https://github.com/itchyny/lightline.vim 输入法配置 `sudo pacman S f 阅读全文
posted @ 2020-02-22 17:05 F_J 阅读(191) 评论(0) 推荐(0)
观众大佬blog有感
摘要：人总要时不时跳出自己的圈子看看外面的世界 今天浏览了好多大佬的blog。 看到他们的经历，看到他们在大学所做的事，一下把我从云端拉到井底。 我所取得的成绩实在是微不足道，我所骄傲的东西不过是人家高中完成的事业。 "NonTrivialMIPS 十级双发射顺序MIPS32处理器" 这才是大学应该做的事 阅读全文
posted @ 2020-02-21 11:21 F_J 阅读(104) 评论(0) 推荐(0)
abc155 F Perils in Parallel
摘要：题意 在$X$轴上有$n$个炸弹，每个炸弹坐标为$A_i$，初始状态为$B_i$(0表示非激活，1表示激活)。有$M$个操作，每个操作可以使坐标在$[L_i,R_i]$的炸弹反转状态。问是否存在一个操作序列使得所有炸弹不激活？存在则输出序列。 题解 炸弹先按坐标排序。 自定义一个操作$O_i$表示将 阅读全文
posted @ 2020-02-19 09:56 F_J 阅读(322) 评论(0) 推荐(0)
abc155D
摘要：ABC155D 題意 有一个长度为$n$的序列$A$，从序列中任选两个数有$n (n 1)/2$种方式，问两个数的乘积组成的非递减序列中的第$k$个数是多少？ 数据范围 $2 \le n \le 2 10^5$ $ 10^9\le A_i\le10^9$ 题解 采用二分答案的方法。 坑点 在于检查二 阅读全文
posted @ 2020-02-17 10:26 F_J 阅读(269) 评论(0) 推荐(0)
AGC041D Problem Scores(DP)
摘要：这场比赛由 tourist出题。%。比赛链接： "agc041" 题意 给一个长度为$n$的序列赋整数值，赋值的值域范围$[1,n]$。要求赋值后的序列非递减，且对于$1\le k\le {n 1}$，从序列中任取$k+1$个数要比任取$k$个数的和大。问有多少种赋值方式？ 题解 一共有$n 1$个 阅读全文
posted @ 2020-02-14 20:58 F_J 阅读(399) 评论(0) 推荐(0)
agc041 B Voting Judges
摘要：agc041 B Voting Judges 題意 有$n$道题目，每道题有初始分数$A_i$，有m个裁判，每个裁判可以选择$v$个题目，这$v$个题目每个加一分。最后所有从所有题目中选择$p$个分数最高的。问有多少道题目有可能被选择。同分的随即选择。 数据范围 $2 \le n \le10^5$ 阅读全文
posted @ 2020-02-12 16:19 F_J 阅读(226) 评论(0) 推荐(0)
sgu 544
摘要：題意： 有两个长度为n的序列，两个序列中没有重复数字。可以对第一个序列任意排序，求有多少种排列使得第一个序列对应位置的数大于第二个序列的个数比对应位置的数小于第二个序列的个数多m。 解法： 第一个比第二个多m，若假设第一个大的有x个，则有下式： $x (n x)=m = 2 x=n+m$ 若$(n+ 阅读全文
posted @ 2020-02-10 12:27 F_J 阅读(158) 评论(0) 推荐(0)