ICode9

精准搜索请尝试: 精确搜索
  • LOJ6160 二分图染色2020-07-05 22:08:08

    题目传送门 分析: 由于红蓝有限制,我们可以先考虑染红色和蓝色,然后用绿色补完整个图 常常有把棋盘转化为二分图的套路,这次是把二分图转化为棋盘 那么红色和蓝色在二分图上没有公共点,相当于在棋盘上放任意多的车,使得车不能互相攻击到 假设大小为\(n\)的棋盘的方案数为\(F_n\),我们可以

  • ORB特征点2020-07-05 17:03:53

    1.特征点 特征点是图像里一些特别的地方,如角点、边缘和区块。比较著名有SIFT、SURF、ORB等。SIFT充分考虑了图像变换过程中出现的光照、尺度、旋转等变换,但是计算量非常大。而ORB是质量和性能之间比较好的折中。 特征点包含: 关键点 描述子 2. ORB特性 提取ORB特性有两个步骤:FA

  • 线段树(题集2020-07-05 17:01:38

        扶苏学长给我们讲了线段树、树状数组、主席树等数据结构 并发布了练习题单……   题目: #A P2574 XOR的艺术 #B P3372 【模板】线段树 1 #C P1816 忠诚 #D P3373 【模板】线段树 2 #E P1637 三元上升子序列 #F P1471 方差 #G P5522 [yLOI2019] 棠梨煎雪 #H

  • AcWing 1129. 热浪 spfa2020-07-05 15:04:41

    德克萨斯纯朴的民众们这个夏天正在遭受巨大的热浪!!! 他们的德克萨斯长角牛吃起来不错,可是它们并不是很擅长生产富含奶油的乳制品。 农夫John此时身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任,以减轻德克萨斯人忍受酷暑的痛苦。 John已经研究过可以把牛奶从威斯康星

  • HDU-4719--Oh My Holy FFF(线段树优化DP)2020-07-05 13:08:01

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4719 题目大意:有n个人,第$i$个人的身高为$h_i$,现在要把这些人按照原来的顺序分为连续的若干段,要求每组的人数不超过$l$,同时,我们这每组的最后一个人身高为$b_i$,则有$b_i>b_{i-1}(b_0=0)$,现在我们设每种分组方案的价值为$\sum b_{

  • 题解 P2168 【[NOI2015]荷马史诗】(huffman编码)2020-07-05 09:42:25

    ------------恢复内容开始------------ 问题转化 \(Huffman\)编码 \(Huffman\)编码即通过统计字符串中不同字符所出现的次数作为叶节点构造一棵\(Huffman\)树。把这个\(Huffman\)树看成一棵\(Trie\),在\(k\)叉\(Huffman\)中不同分支对应着不同的\(k\)进制数,从根节点开始遍历路径,其

  • 题解 UVA1316 【Supermarket】(贪心,二叉堆)2020-07-05 09:38:55

    思路 首先将\(n\)个商品按照过期从小到大顺序排序,按照时间顺序加入集合\(S\)中维护,如果第\(i\)天有多个商品未卖出且在当天过期,则优先将集合中价值小的商品取出集合。最终答案就为集合中元素的和。而集合\(S\)则可以用小根堆维护。 代码 #include <iostream> #include <algorithm

  • 题解 AcWing 163. 生日礼物(贪心,二叉堆)2020-07-05 09:35:05

    翰翰18岁生日的时候,达达给她看了一个神奇的序列 A1,A2,…,AN。 她被允许从中选择不超过 M 个连续的部分作为自己的生日礼物。 翰翰想要知道选择元素之和的最大值。 你能帮助她吗? 输入格式 第一行包含两个整数N,M。 第二行包含N个整数A1~AN。 输出格式 输出一个整数,表示答案。 数据

  • 暑期集训第十三天(7-4)题解及总结2020-07-04 21:41:46

    小总结: 今天下午正好赶上洛谷的一次比赛,结果和我一起参加的都有分,只有我一下午一道题也没有做出来还把脑子弄傻了颓了一下午??? 今天longdie再次骑到了我和lc的前面,还险些AK,我只刚刚上了300,看来我是越来越菜了...... 对了,纪念一下集训以来第一次的上300(我才不会说是因为这

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

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

  • 0 or 1 HDU - 43702020-07-04 20:35:02

    0 or 1 题目: Given a n*n matrix C ij (1<=i,j<=n),We want to find a n*n matrix X ij (1<=i,j<=n),which is 0 or 1. Besides,X ij meets the following conditions: 1.X 12+X 13+...X 1n=1 2.X 1n+X 2n+...X n-1n=1 3.for each i (1<i<n), satisfies ∑X k

  • Codeforces Round #651 (Div. 2) A Maximum GCD、B GCD Compression、C Number Game、D Odd-Even Subsequence2020-07-04 18:40:26

    A. Maximum GCD 题意: t组输入,然后输入一个n,让你在区间[1,n]之间找出来两个不相等的数a,b。求出来gcd(a,b)(也就是a,b最大公约数)。让你求出来最大的gcd(a,b)是多少。   题解: 最大gcd(a,b),那就是n/2向下取整的结果。因为如果gcd(a,b)越大,那么a/gcd(a,b)或者b/gcd(a,b)的值肯定越小,最小

  • HDU 胜利大逃亡 (bfs)2020-07-04 15:42:00

    题面 gnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个ABC的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一

  • 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

  • CodeForces 106C. Buns2020-07-03 20:07:33

    题意:wzc有n份面粉,有m种糕点可以制作。每种糕点的制作除了面粉之外还需要对应的馅料(每种糕点与其馅料是一一对应的)。对于第i种糕点,目前剩余的对应馅料还有ai份,制作一份糕点需要bi份馅料和ci份面粉,可以销售处di元钱。当然他也可以选择不加馅料直接卖,利用c0的面粉制作出一份糕点,可

  • Codeforces Round #654 (Div. 2)2020-07-03 17:37:25

    A:http://codeforces.com/contest/1371/problem/A 题意: 1~n个棒子,长度依次为1~n。可两两合成,求能得到的最多相同长度棒子数。 解析: 偶数,直接/2即可。 奇数,比如对5, 1,2,3,4,5 1~4,可合成为:5,5,加上末尾5,结果为3。 所以奇数时为n/2+1 #include<cstdio> #include<cstring> #include<iost

  • luogu P2064 奇妙的汽车 爆搜2020-07-03 15:03:45

    #include<map> #include<queue> #include<time.h> #include<limits.h> #include<cmath> #include<ostream> #include<iterator> #include<set> #include<stack> #include<cstdio> #include<cstring> #incl

  • DVWA-文件包含-目录遍历学习笔记2020-07-02 21:40:45

    一、文件包含与漏洞 文件包含:   开发人员将相同的函数写入单独的文件中,需要使用某个函数时直接调用此文件,无需再次编写,这种文件调用的过程称文件包含。 文件包含漏洞:   开发人员为了使代码更灵活,会将被包含的文件设置为变量,用来进行动态调用,从而导致客户端可以恶意调

  • 背包问题整理2020-07-02 21:06:25

    背包问题 借鉴文章 视频学习1 视频学习2 1: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的体积是v[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 特点:每种物品仅有一件,可以选择放或不放。 dp[i][j]表示前i件物品放

  • KMP算法2020-07-02 21:03:01

    基本介绍 KMP算法是一种用于字符串匹配的算法,网上关于kmp的介绍很多,也十分复杂,(其实我也没怎么搞懂)。首先我们还是考虑朴素的匹配,暴力枚举匹配起点,遇到不匹配的点,就直接退出,进行下一个起始点开始的一轮匹配,这样的复杂度是平方级别的。但是kmp算法考虑的问题是,我们在这样的匹配过程

  • C++头文件2020-07-02 14:07:12

    翻译自:https://docs.microsoft.com/en-us/cpp/cpp/header-files-cpp?view=vs-2019  程序中各元素在使用前必须被声明,例如:变量,函数,类等。元素的声明告诉编译器该元素的类型,是int,double,函数,还是类。进一步地说,在每个.cpp文件中使用地元素必须被声明(直接或间接)。   当你编译一

  • Codeforces Round #654 (Div. 2)题解2020-07-02 13:36:27

    A. Magical Sticks 思路: 尽可能的凑成长度为$n$的木棍,答案为$(n+1)/2$ #include<iostream> #include<algorithm> using namespace std; int main() { int t; cin>>t; while(t--){ int n; cin>>n; cout<<(n+1)/

  • 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幂

  • 51nod 2500 后面第一个大于 主要方法单调栈,也讲了单调栈,要看栈的基本操作再见了2020-07-01 22:40:22

    题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=2500 对准备看这个的同学们说一句忠告: 1、如果你们想看这道题的枚举办法,再见~。    我们这里没有讲这个 2、如果你连栈是啥都不知道,再见~    我们这里也没有讲这个 3、如果你知道单调栈,不知道关系的话,欢迎加入

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

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

ICode9版权所有