ICode9

精准搜索请尝试: 精确搜索
  • LOJ#3326. 「SNOI2020」字符串 后缀树+贪心2020-07-05 09:03:31

    问题可以转化为:$A$ 与 $B$ 所有前缀一一配对,LCP 之和最大是多少.   构建后缀树,然后对于点 $x$,若 LCP 为 $x$ 则贡献就是 $x$ 子树中 $A$ 点和 $B$ 点较小数量.      我们发现如果要求和最大,就贪心匹配.    由于后缀树中点 $x$ 的长度为 mx[x] ~ mx[pre[x]],我们需要分类讨论

  • NOIP2006提高组第二题-金明的预算方案2020-07-04 21:36:57

    题意:背包问题,每个物品有价值和所谓的重要度,以及可以是其他物品的附件,只有购买了主件才能购买附件,.求有n元买m件以内的物品的最大价值和重要度乘积的和.其中一个主件的附件数比较少,最多只有2个附件. 分析:数据范围比较小,最多只有2个附件直接分组背包,m件是典型二维费用背包,

  • 基于COCA词频表的文本词汇分布测试工具v0.22020-07-04 16:38:11

    update: 简单整理了一下代码的组织。 处理的单词封装成类,单词的修正,信息的显示都作为其内的方法。   写得还比较糙,工具本身可以封装,还有对于单词的变形基本没什么处理,以后有时间再改。 项目托管到github上了。https://github.com/MorpheusDong/TextVocabularyAnalyzer   TypeD

  • kernel page_size2020-07-04 09:06:53

    内核空间查看page size arch/arm/include/asm/page.h   #define PAGE_SHIFT  12 #define PAGE_SIZE   (  1<<  PAGE_SHIFT)     应用层:   # getconf PAGESIZE 4096     #include <unistd.h>   int main(){ printf(“ page size :  %d\n”, getpagesize()); return 0

  • 线性基2020-07-03 21:39:35

      利用高斯消元来判断向量能否被前面的向量张成 我们每次维护一个对角矩阵。执行到第 ii 步的时候,我们从高到低考虑数 a_ia​i​​ 为 11 的二进制位 jj,如果 jj 这一行的对角线已经为 11 了,那么我们不能加入,同时为了保持上三角性质,需要将第 jj 行的行向量异或到 \m

  • 【知识点】BSGS2020-07-03 15:37:02

    Big-Step-Giant-Step: 用于解形如$a^{x}\equiv b(mod\ p)$式的方程。 考虑分块,令$n=\sqrt{p},x=rn-s$,则有 $a^{rn-s}\equiv b(mod\ p)$ $a^{rn}\equiv ba^{s}(mod\ p)$ 分别在$[1,n]$的范围内枚举$r,s$并用$map$记录模数即可。 复杂度$O(\sqrt{p})$。   代码([TJOI2007]可爱的质数):

  • eJOI2017~20192020-07-02 22:03:25

    ISIJ作业,所以来水了( 说句闲话:tzc来水什么水 UPD 2020.6.8:cnmd P6274是什么屑题啊/fn,都0202年了咋还有题考爆搜。。最后做吧,一晚上被这题毒害得什么也没干 UPD 2020.7.2:时隔30+天,终于除了一个毒瘤eJOI2019E和计几eJOI2017C其他都做完了/lh。接下来补题解。 eJOI2017 A - Magic 洛

  • 2018 Benelux Algorithm Programming Contest 解题报告2020-07-02 21:07:10

    A 温暖的签到题。 #include <bits/stdc++.h> using namespace std; #define ll long long ll input(){ ll x=0,f=0;char ch=getchar(); while(ch<'0'||ch>'9') f|=ch=='-',ch=getchar(); while(ch>='0'&&ch<

  • codeforces 1316 C math2020-07-02 10:01:35

    不会 题意:给出了两个多项式的系数,求两个多项式相乘后问系数不能被 p 整除的幂的值。 思路:ci​=a∗bi​+a1​∗bi−1​+…+ai−1​∗b1​+ai​∗b0​。   倘若        如果在把两个多项式乘开之后,满足c%p!=0,则一定有一个和c相同x幂的系数(a*b)%p != 0,但是如果还有其他相同x幂

  • 7.1 NOI模拟赛 dp floyd2020-07-01 21:34:36

    这是一道非常垃圾的题目 且 数据范围简直迷惑选手。。 可以发现 题目中有 边权递增 边的条数 所有边权值不同 最小边权和等条件。 看起来很难做 一个想法 边权递增+边的1的权值都不相同可以想到 关系存在于边的话应该是一张DAG. 所以 可以把边化点建图 暴力建图是\(n^2\)的 采用

  • 7.1 NOI模拟赛 计数问题 dp2020-07-01 19:07:31

    还是可以想出来的题目 不过考场上没有想出来 要 引以为戒。 初看觉得有点不可做 10分给到了爆搜。 考虑第一个特殊情况 B排列为1~m. 容易发现A排列中前m个数字 他们之间不能产生交换 且 第k个数字要交换到后面的m+1~n这些数字的时候 k~m的数字都要进行交换才行。 那么直接枚举有

  • 单片机程序HEX文件中加入固件版本信息2020-07-01 16:36:12

    一. 软件版本信息     1.1. 方法一:变量定义版本 #define HW_NAME XXX #define FW_FUNCTION 1 #define FW_STAGE 0 #define FW_NO 6 #define STR1(R) #R #define STR2(R) STR1(R) #define XXX_VERSION STR2(HW_NAME) "." STR2(FW_FUNCTION) "." STR2(FW_

  • BUUCTF | [SUCTF 2019]CheckIn2020-07-01 15:54:13

    知识点: 题目复现链接:https://buuoj.cn/challenges#[SUCTF%202019]CheckIn 利用.user.ini上传\隐藏后门 参考链接:user.ini文件构成的PHP后门 条件: 1、服务器脚本语言为PHP 2、服务器使用CGI/FastCGI模式 3、上传目录下要有可执行的php文件 实例:上传.user.ini绕过黑名单检验 GIF89

  • 小白来学C语言之宏定义(#define)2020-07-01 12:36:38

    毕竟是小白,从小白视角看可能不会太深,但应该都能看懂。 这篇博客就是也是写给新手的,希望大家都能学懂学好,嘿嘿,写的不好还望大佬勿喷。 可以使用#define 伪指令来定义一个宏。 宏分为不带参数的宏和带参数的宏。 宏定义以#define 关键字后面出现的第一个连续字符序列作为宏名,

  • Daliy Algorithm (heap,greedy , IQ )-- day 912020-07-01 11:53:47

    Nothing to fear 种一棵树最好的时间是十年前,其次是现在! 那些你早出晚归付出的刻苦努力,你不想训练,当你觉的太累了但还是要咬牙坚持的时候,那就是在追逐梦想,不要在意终点有什么,要享受路途的过程,或许你不能成就梦想,但一定会有更伟大的事情随之而来。 mamba out~ 2020.6.30 人一我十

  • FBM320气压计2020-07-01 11:03:43

    1、FBM320控制寄存器   a、AD数据寄存器地址(24bit数据):     0xF6:Data-LSB     0xF7:Data-CSB     0xF8:Data-MSB   b、CONFIG寄存器地址(0xF4):     OSR(bit6-bit7):00=1024X;01=2048X;10=4096X;11=8192X     Measurement_Control (bit0 ~ bit5):101110=温度转换;110100=

  • 2020年牛客算法入门课练习赛3 (A bfs B 容斥 C 线段树+主席树 D 暴力最短路 E 思维构造 )2020-06-30 10:38:59

    昨晚 div3 A 出了 最后一题,只有100左右人 A 的题有点兴奋 玩到2点,中午没睡着,傍晚吃了一颗维生素C(助睡眠)睡了20分钟,扛着迷迷糊糊的大脑来打这场。然后就没打好,四个题都会写,就是A题找bug浪费n久。导致赛时2题,赛后半小时又两题  A-胖胖的牛牛 做法:经典bfs水题了。不会的去面壁,

  • Codeforces Round #653 (Div. 3)(A 二分 B 水 C 水 D 水 E1 思维 F 模拟 得到有序数组 )2020-06-30 10:37:04

    题目链接 A. Required Remainder 题意:给你 x、y、n 求最大的k (k<=n) 使得k%x==y   做法:二分x的倍数即可,水 #pragma GCC optimize(2) #include<bits/stdc++.h> #define ll long long #define maxn 1005 #define inf 1e9 #define pb push_back #define rep(i,a,b) for(int i

  • 2018 ACM-ICPC World Finals 部分题题解2020-06-29 20:58:02

    题面 Problem C. Conquer the World 题目大意:给定一棵树,树有边权。每个点上有\(a_i\)个士兵,且每个点最终需要\(b_i\)个士兵。 求最小代价。 \(n\) \(\leq\) \(2.5*10^5\),\(a_i\),\(b_i\) \(\leq\) \(1e9\)。 题解:显然,我们可以直接用这棵树跑费用流。但\(n\)太大了。所以我们只能

  • AtCoder Beginner Contest 171 F 另类题解2020-06-27 17:54:11

    ABC171F链接 可以发现一个字符串 \(T\) 能被 \(S\) 形成,当且仅当 \(len_T = len_S + k\) 且 \(S\) 是 \(T\) 的子序列。 考虑暴力 \(dp\) :\(dp_{i,j}\) 表示考虑到第 \(i\) 位,已经有 \(j\) 位匹配了 \(S\) 的方案数。 设 \(S\) 的长度为 \(m\) ,则: \[ dp_{i,j}=\left\{ \begin{arra

  • ZYNQ学习之旅--PS_MIO2020-06-27 13:38:35

    这里写目录标题简介试验任务BD设计软件设计 简介 Zynq-7000 系列芯片有 54 个 MIO(Multiplexed I/O),个别芯片除外如 7z007s 只有 32 个。图 是GPIO 的框图,从中我们可以看到 GPIO 分为 4 个 Bank,注意这里不包括 AXI_GPIO。除 Bank1 之外的 Bank 都具有 32bit,Bank1 只具有 22

  • 动手做一个简单的智能小车2020-06-27 12:01:59

    动手做一个简单的智能小车 来到CNDN一年了,看到了许多大佬的杰出作品.也该写点什么来回馈给大家了前不久接触了单片机,想提前进行实践一下所以有想法做一个实体出来,想来想去难的怕自己搞不定,但是还好找到了志同道合的王同学,一起搞一个智能小车.新手上路,多多指教 1.硬件

  • Codeforces Round #652 (Div. 2) E - DeadLee (贪心)2020-06-26 23:08:24

    题目链接 思路: 把n个食物的需求need求出来。 每次都选择一个 a[i]-need[i] 最大的食物i 如果这个是非负的 就可以,否则必死。。 那么把喜欢的食物包含i的这批人 放在最后 ,无论前面的人怎么放 这些都是合法的。 然后把这批人喜欢的另一个食物的需求减减。 一直执行这个过程,直

  • EasyX 简易绘图工具接口整理2020-06-26 20:55:34

         EasyX Library for C++ (Ver:20190415(beta)) http://www.easyx.cn EasyX.h 1 #pragma once 2 3 #ifndef WINVER 4 #define WINVER 0x0400 // Specifies that the minimum required platform is Windows 95 and Windows NT 4.0. 5 #endif 6

  • C语言数据结构-三元数组Triplet2020-06-26 17:06:36

    #include <stdio.h> #include<stdlib.h> #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLF -1 #define OVERFLOW -2 typedef int Status; typedef int ElemType; typedef int *Triplet; Status InitTriplet(Triplet &T,

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有