自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

g19zwk的博客

不想当神犇的蒟蒻不是好蒟蒻

  • 博客(159)
  • 收藏
  • 关注

原创 解决ModuleNotFoundError: No module named ‘talib‘ Linux安装talib包

解决ModuleNotFoundError:No module named 'talib' Linux安装talib包

2022-12-06 16:44:11 2855 1

原创 [无视][mark]退役记

啊,我退役了。其实一个月前我就退役了,只是文化课需要补的太多,完全没时间碰博客(好像有时间也玩去了……)。现在半期考完了(2/3期还差不多),拿到了一个意料之中的分数,本来就不太好的数学和本来还挺好的物理拖了后腿,这也告诉我接下来到期末的日子该怎么做了。好了,回归正题,现在回看当年的[无视][mark]激励自己,依然是心潮澎湃啊,只是那时的我too young too ambitious,还好一个月

2017-12-08 23:16:42 577

原创 [NOIP2017模拟]路径统计

2017.11.7 T2 2045

2017-11-09 22:16:09 480

原创 [NOIP2017模拟]路径统计

2017.11.9 T2 2049题目描述 一个 n 个点 m 条边的无重边无自环的无向图,点有点权,边有边权,定义一条路径的权值为路径经过的点权的最大值乘边权最大值。 求任意两点间的权值最小的路径的权值。输入格式 第一行两个整数 n ,m ,分别表示无向图的点数和边数。 第二行 n 个正整数,第 i 个正整数表示点i的点权。 接下来 m 行每行三个正整数 ui,vi,wi ,分别描述一条

2017-11-09 21:57:10 544

原创 [NOIP2017模拟]回文数字

2017.11.9 T1 2048题目描述 Tom 最近在研究回文数字。 假设 s[i] 是长度为 i 的回文数个数(不含前导0),则对于给定的正整数 n 有: 以上等式中最后面的括号是布尔表达式,Tom 想知道S[n] mod 233333 的值是多少。输入格式 第一行一个正整数 T 。 接下来输出共 T 行,每行一个正整数 n 。输出格式 输出共 T 行,每行一个整数,表示 S[n]

2017-11-09 21:37:23 529

原创 [复习][ZSOI2008]矩阵乘法 矩阵

题目背景 ZSOI2008 T1题目描述 Neo 有一种很强的计算能力,他能瞬间计算出两个矩阵的乘积,但是他的不足是可能会算错,所以你的任务是对于给出的两个矩阵,检查Neo 计算出的结果是否正确。注意给出的矩阵都是 N*N 的 01 矩阵,矩阵的计算也是在二进制上的,即: 1∗1=1,1∗0=0∗1=0∗0=0,1+1=0+0=0,1+0=0+1=1。1*1=1,1*0=0*1=0*0=0,1

2017-11-09 07:56:48 267

原创 [NOIP2017模拟]小店购物

2017.11.7 T3 2046

2017-11-08 17:17:41 422

原创 [NOIP2017模拟]数列求和

2017.11.7 T1 2044

2017-11-08 08:49:21 365

原创 [NOIP2017模拟]序列操作

2017.11.6 T2 2038

2017-11-08 08:26:01 314

原创 [NOIP2017模拟]Blash数集

2017.11.6 T1 2037题目描述 大数学家高斯小时候偶然间发现一种有趣的自然数集合 Blash ,对应以 a 为基的集合 Ba 定义如下: (1)a 是集合 Ba 的基,且 a 是 Ba 的第一个元素。 (2)如果 x 在集合 Ba 中,则 2x+1 和 3x+1 也都在集合 Ba 中。 (3)没有其他元素在集合 Ba 中了。 现在小高斯想知道如果将集合 Ba 中元素按照升序排列

2017-11-07 08:13:19 3313

原创 [NOIP2017模拟]区间

2017.11.3 T1 2032

2017-11-04 22:13:13 225

原创 [NOIP2017模拟]排列

2017.11.3 T2 2033

2017-11-04 17:21:46 281

原创 [NOIP2017模拟]最佳序列

2017.11.2 T2 2029

2017-11-04 13:51:50 329

原创 [NOIP2017模拟][洛谷3939]数颜色

题目描述 小 C 的兔子不是雪白的,而是五彩缤纷的。每只兔子都有一种颜色,不同的兔子可能有 相同的颜色。小 C 把她标号从 1 到 nn 的 nn 只兔子排成长长的一排,来给他们喂胡萝卜吃。 排列完成后,第 ii 只兔子的颜色是aia_i。俗话说得好,“萝卜青菜,各有所爱”。小 C 发现,不同颜色的兔子可能有对胡萝卜的 不同偏好。比如,银色的兔子最喜欢吃金色的胡萝卜,金色的兔子更喜欢吃胡萝卜叶子,

2017-11-03 15:35:11 518

原创 [NOIP2017模拟][洛谷3938]斐波那契

题目背景 洛谷 mNOIP 模拟赛 Day1 洛谷3938题目描述 小 C 养了一些很可爱的兔子。 有一天,小 C 突然发现兔子们都是严格按照伟大的数学家斐波那契提出的模型来进行 繁衍:一对兔子从出生后第二个月起,每个月刚开始的时候都会产下一对小兔子。我们假定, 在整个过程中兔子不会出现任何意外。小 C 把兔子按出生顺序,把兔子们从 1 开始标号,并且小 C 的兔子都是 1 号兔子和 1 号兔

2017-11-03 08:08:42 353

原创 [无视][mark]在Ubuntu下使用vscode编程、编译、调试、单步调试C++

第一次用Ubuntu编程,有点小激动呢嘿嘿嘿……同学推荐使用vscode~下载vscode 打开终端,按顺序输入以下命令(执行完一个再输下一个):sudo add-apt-repository ppa:ubuntu-desktop/ubuntu-makesudo apt-get updatesudo apt-get install ubuntu-makeumake web visual-st

2017-11-01 15:01:07 7158 2

原创 [NOIP2017模拟][bzoj2143] 飞飞侠

2017.10.31 T2 2024题目背景 bzoj2143题目描述 飞飞国是一个传说中的国度,国家的居民叫做飞飞侠。飞飞国是一个N×M的矩形方阵,每个格子代表一个街区。然而飞飞国是没有交通工具的。飞飞侠完全靠地面的弹射装置来移动。每个街区都装有弹射装置。使用弹射装置是需要支付一定费用的。而且每个弹射装置都有自己的弹射能力。我们设第i行第j列的弹射装置有Aij的费用和Bij的弹射能力。并规定有

2017-11-01 10:45:03 452

原创 [NOIP2017模拟]纸带

2017.10.31 T3 2025

2017-11-01 08:10:37 371

原创 [练习][bzoj2783]二分+倍增 树

题目背景 bzoj2783题目描述 给定一个值S和一棵树。在树的每个节点有一个正整数,问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点,根的深度是0,它的儿子节点的深度为1。路径不必一定从根节点开始。输入格式 第一行是两个整数N和S,其中N是树的节点数。 第二行是N个正整数,第i个整数表示节点i的正整数。 接下来的N-1行每行是2个整数x和y,表示y是x的儿

2017-10-31 16:07:39 237

原创 [NOIP2017模拟]星星

2017.10.30 T3 2019

2017-10-30 21:42:43 241

原创 [NOIP2017模拟]游戏

2017.10.30 T2 2018

2017-10-30 19:14:54 299

原创 [练习][poj2762]tarjan缩点 Going from u to v or from v to u?

题目背景 poj2762题目描述 In order to make their sons brave, Jiajia and Wind take them to a big cave. The cave has n rooms, and one-way corridors connecting some rooms. Each time, Wind choose two rooms x and

2017-10-30 17:20:09 339

原创 [练习][洛谷1613]倍增+Floyd 跑路

题目背景 洛谷1613题目描述 小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资,小A买了一个十分牛B的空间跑路器,每秒钟可以跑2^k千米(k是任意自然数)。当然,这个机器是用longint存的,所以总跑路长度不能超过maxlongint千米。小A的家到公司的路可以看做一个有向图,小A家为点1,公

2017-10-29 17:01:37 289

原创 [练习][洛谷1186]最短路 玛丽卡

题目背景 洛谷1186题目描述 麦克找了个新女朋友,玛丽卡对他非常恼火并伺机报复。因为她和他们不住在同一个城市,因此她开始准备她的长途旅行。在这个国家中每两个城市之间最多只有一条路相通,并且我们知道从一个城市到另一个城市路上所需花费的时间。麦克在车中无意中听到有一条路正在维修,并且那儿正堵车,但没听清楚到底是哪一条路。无论哪一条路正在维修,从玛丽卡所在的城市都能到达麦克所在的城市。玛丽卡将只从不

2017-10-28 17:09:53 265

原创 [NOIP2017模拟]Heal

2017.10.27 T3 2015

2017-10-28 11:48:41 178

原创 [NOIP2017模拟]做运动

2017.10.26 T2 2011

2017-10-26 20:32:11 258

原创 [学习][poj3254]状压DP Corn Field

状压DP的简介 在我看来,状压DP就是在状态比较多的时候将dp数组存状态的维度减少,用某进制的每一位的数表示状态。语文不好,还是看看别人怎么说吧: 我们知道,用DP解决一个问题的时候很重要的一环就是状态的表示,一般来说,一个数组即可保存状态。但是有这样的一些题目,它们具有DP问题的特性,但是状态中所包含的信息过多,如果要用数组来保存状态的话需要四维以上的数组。于是,我们就需要通过状态压缩来保存状

2017-10-26 20:13:51 227

原创 [NOIP2017模拟]抄代码

2017.10.26 T1 2010

2017-10-26 19:33:43 366

原创 [NOIP2017模拟]乘积

2017.10.24 T2 2008

2017-10-24 20:32:50 246

转载 [无视][mark]markdown函数备忘

1、更改字体: 字体大小默认为3,前面加<font size=5>(5代表字体大小,可更改),空行或</font> 等都会阻隔效果。<font size=5>字体</font>字体 ⇒ 字体字体。2、数学符号渲染: $$ ,例:$ * + $⇒∗+ * + 3、下标: $a_i$⇒aia_i4、乘方: $a^3$⇒a3a^3;如果幂为多位数,加大括号,$a^{31}$⇒a31a

2017-10-24 19:04:15 366

原创 [NOIP2017模拟]Math

2017.10.24 T3 2009

2017-10-24 17:20:10 265

原创 [NOIP2017模拟]建设图

2017.10.24 T1 2007

2017-10-24 15:56:29 304

原创 [NOIP2017模拟]杆子的排列

题目描述 有高为1, 2, …, n的n根杆子排成一排, 从左向右能看到 L 根, 从右向左能看到 R根。 求有多少种可能的排列方式。 输入格式 多组数据,第一行一个数T,表示数据组数。 接下来T行,每行三个数n,L,R,含义如题目描述。 输出格式 共T行,每行一个数,表示答案。答案可能很大,请对 998244353取模。 样例数据 输入 1 4 1 2输出 2备注

2017-10-23 20:11:13 343

原创 [NOIP2017模拟]姓名匹配

题目描述 有n个同学,他们分别有一个真名和假名。现在你知道这些真名和假名,但是你不知道 他们的对应关系。你认为,真名和假名之间的最长公共前缀越长,他们越有可能相匹配。现 在希望你求得这些最长公共前缀和可能的最大值为多少。 输入格式 第一行一个整数n,表示共有n个同学。 接下来n行,表示n个真名。 接下来n行,表示n个假名。 输出格式 共一行,输出最大公共前缀和。 样例数据 输入

2017-10-23 19:37:09 421

原创 [NOIP2017模拟]拆网线

题目描述 企鹅国的网吧们之间由网线互相连接,形成一棵树的结构。现在由于冬天到了,供暖部门缺少燃料,于是他们决定去拆一些网线来做燃料。但是现在有 K 只企鹅要上网和别人联机游戏,所以他们需要把这 K 只企鹅安排到不同的机房(两只企鹅在同一个机房会吵架),然后拆掉一些网线,但是需要保证每只企鹅至少还能通过留下来的网线和至少另一只企鹅联机游戏。所以他们想知道,最少需要保留多少根网线?输入格式 第一行一

2017-10-23 19:15:35 980

原创 [NOIP2017模拟]一样远

题目描述 企鹅国的城市结构是一棵树,有 N 座城市和 N-1 条无向道路,每条道路都一样长。豆豆和豆沙准备去参加 NOIP(National Olympiad in Informatics for Penguin),但是他们住在不同的地方,豆豆住在城市 A ,豆沙住在城市 B 。他们想找一个距离 A 和 B 一样远的集合地点,所以他们想知道有多少个城市满足这个要求?由于他们会参加很多次 NOIP

2017-10-23 17:27:29 695

原创 [NOIP2017模拟]Fibonacci

题目描述 豆豆最近迷上了FibonacciFibonacci数,然后他开始研究FibonacciFibonacci数的乘积。现在他想问你某个数能不能分解成两个FibonacciFibonacci数的乘积?FibonacciFibonacci数的定义:F0F_0=0,F1F_1=1,FkF_k=Fk−1F_{k-1}+Fk−2F_{k-2} 。输入格式 第一行一个整数 T 代表提问次数。 接下来

2017-10-23 16:51:52 230

原创 [复习][NOIP2012真题]拓展欧几里得 同余方程

题目背景 NOIP2012 提高组 DAY2 试题。题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。输入格式 输入只有一行,包含两个正整数 a, b,用一个空格隔开。输出格式 输出只有一行,包含一个正整数x0x_0,即最小正整数解。输入数据保证一定有解。样例数据 输入 3 10输出 7备注 【数据范围】 对于 40% 的数据,2≤b≤1,000

2017-10-21 18:13:53 266

原创 [NOIP2000真题][洛谷1017]进制转换

题目背景 NOIP2000提高组 T1 洛谷1017题目描述 我们可以用这样的方式来表示一个十进制数:将每个阿拉伯数字乘以一个以该数字所处位置的(值减 1)为指数,以 10 为底数的幂之和的形式。例如,123 可表示为1∗102+2∗101+3∗1001*10^2+2*10^1 +3*10^0这样的形式。 与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字所处位置的(值-1)

2017-10-21 15:18:18 978

原创 [NOIP2017模拟][SCOI2005][bzoj1084]最大子矩阵

2017.10.20 T2 1998题目背景SCOI2005bzoj1084题目描述这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵不能相互重叠。

2017-10-21 12:08:33 217

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除