enica coci 2014 2015

P3243 [HNOI2015] 菜肴制作 题解

前言 今天考试考到这道题,挂惨了。 题意 有 \(n\) 道菜肴,编号为 \(1 \sim n\)。有 \(m\) 个条件,形如 \((i, j)\),表示菜肴 \(i\) 必须在菜肴 \(j\) 之前制作。需求出一个菜肴的制作顺序,满足: 在满足所有限制的前提下,\(1\) 号菜肴尽量优先制作。 ......
题解 菜肴 P3243 3243 2015

[COCI2015-2016#2] VUDU 题解

[COCI2015-2016#2] VUDU 题解 题意 给一个长度为 \(N\) 的整数序列 \({a}\),对于其一共 \(\frac{N\times (N+1)}{2}\) 个的非空区间,求有多少个区间的平均数大于等于 \(p\)。 暴力做法 显然,可以直接枚举区间左端点 \(j\) 与区间右 ......
题解 COCI 2015 2016 VUDU

[COCI2012-2013#2] POPUST 题解

[COCI2012-2013#2] POPUST 题解 题意 有 \(N \thinspace (2 \leq N \leq 5 \times 10^5)\) 个物品,每个物品的原价是 \(b_i\) 元。每次选物品时,第一件选出的物品 \(i\) 价格变为 \(a_i\) 元,问选 \(i \th ......
题解 POPUST COCI 2012 2013

洛谷 P5996 [PA2014] Muzeum

洛谷传送门 考虑最大权闭合子图,第 \(i\) 个手办建点 \(i\),第 \(i\) 个警察建点 \(i'\)。我们有一些边:\(\forall i, (S, i, v_i), (i', T, v_i)\),以及对于能看见第 \(i\) 个手办的第 \(j\) 个警察,有 \((i, j', \i ......
Muzeum P5996 5996 2014 PA

P4103 [HEOI2014] 大工程 题解

题目链接:大工程 先考虑只有一次查询,很显然我们可以暴力树上 dp 处理出答案。 对于每个节点而言,有: 容易看出类似点分治逐个遍历子树计算前面一堆子树对后面子树的贡献思想,我们可以很容易的知道: 对于路径总和,显然多了一段新的贡献,这段贡献为当前关键点和前面点多的一段 \(2\) 号路线长。这段长 ......
题解 工程 P4103 4103 2014

P6406 [COCI2014-2015#2] Norma

好像有别的简单做法?但是我是笨蛋,我用线段树。 记 \(f(l, r) = \min\limits_{i = l}^r a_i, g(l, r) = \max\limits_{i = l}^r a_i\)。 把 \(i, j\) 分离,得到: \[\sum_{i = 1}^n\sum_{j = i} ......
P6406 Norma 6406 2014 2015

Code Formula 2014 本選 F 100個の円

Code Formula 2014 本選 F 100個の円 思路分析 在一个 \(1500 \times 1500\) 的矩阵中,要你填入 \(r = 1, 2, 3 \dots 100\) 的 \(100\) 个圆。求一种合法的填入方式使填入的圆可以相切但不能重叠。 我们发现,\(1500 \ti ......
Formula Code 2014 100

P6088 [JSOI2015] 字符串树 题解

思路 每次询问 \(u,v\) 的简单路径上有多少个字符串以 \(s\) 为前缀,不难想到用 trie 树去维护。而普通的 trie 只能查询所有字符串中产生的答案,对于这类区间询问,就要用到可持久化 trie 树了。不会右转可持久化 trie 树模板题。 \(u,v\) 的简单路径上编号不连续,非 ......
题解 字符串 字符 P6088 6088

P6502 [COCI2010-2011#3] ZNANSTVENIK

其实直接模拟就好了。 因为要从第一行开始依次往下删,所以从小到大枚举行,看这行删完是否合法。如果不合法了,就输出答案并结束程序。然后我们就要思考如何判断当前矩阵是否合法。 一个暴力的想法是把下面的每一列字符串都表示出来,看他们之中有没有不同的。但是这样做是 \(\mathcal{O(n^2m)}\) ......
ZNANSTVENIK P6502 6502 2010 2011

P6370 [COCI2006-2007#6] KAMEN 题解

题目 神奇模拟题。最直接的做法就是每个石头暴力向下滚,有 \(60\) 分。但是大样例跑了 \(15s\)。稍微观察一下,会发现很多次循环都是在重复向下走到一格空位上,于是考虑优化:用 set 维护每一列的那些位置有障碍(包括石头),每次直接 lower_bound 跳到下一个位置,会快很多,大样例 ......
题解 P6370 KAMEN 6370 2006

P8315 [COCI2021-2022#4] Šarenlist 题解

P8315 T3 写太慢了,就没看这道/gg。错过简单题+1。 不好直接对边或路径进行考虑,但是发现 \(m\) 非常小,考虑容斥。 即每次钦定集合 \(S\),强制包含在 \(S\) 内的路径不合法,其它的都可以,容斥系数就是 \(-1^{|S|}\)。每次可以暴力覆盖染色,然后用一个并查集进行维 ......
题解 arenlist P8315 8315 2021

CVE-2014-3704

Drupal < 7.32 “Drupalgeddon” SQL注入漏洞(CVE-2014-3704) Drupal是一款用量庞大的CMS,其7.0~7.31版本中存在一处无需认证的SQL漏洞。通过该漏洞,攻击者可以执行任意SQL语句,插入、修改管理员信息,甚至执行任意代码。 漏洞环境 执行如下命令 ......
2014 3704 CVE

Windows系统更新之后,卸载VS2015,更新到最新版

1、起因是,想着打开VS2015进行练习,但是,当代码运行之后,出现如下报错; 2、关于这个报错,很是不解,后来,在一番搜索之后,有两个兄弟给出了解答; C++笔记-解决VS2015Qt项目MSB3758.MSB4036_msb4036未找到join-CSDN博客 使用vs新建qt文件编译时出现如下 ......
最新版 Windows 系统 2015 VS

P2014 [CTSC1997] 选课

原题链接 一道经典树形dp,你会了二叉苹果树那么这个也会了 细节已写在代码里,一定要清楚设的变量和函数的含义 code #include<bits/stdc++.h> using namespace std; int s[305]={0}; vector<int> son[305]; int ans ......
P2014 2014 1997 CTSC

P2015 二叉苹果树

原题链接 题解 好抽象啊,类背包问题,在增加一个根节点时,其最大值是由若干个子节点保留若干个树枝形成的 最关键的在于设二维数组把树枝的根数算在内,可能是因为以该节点为根节点的树保留q根树枝的最大值具有无后效性吧 而且答案需要用到其子节点保留q1,q2...(太抽象了) code #include<b ......
苹果树 苹果 P2015 2015

P3233 [HNOI2014] 世界树

题意: 给定一棵树,有两类点,特殊点与普通点,每个点被离他最近的特殊点管理(距离相同以编号最小的为准),有 \(Q\) 个询问,每个询问形如 \(k,s_{1},s_{2},...,s_{k}\),表示这 \(k\) 个点为特殊点,询问每个特殊点能管理的点的数量。 \(\sum k \le 3 \t ......
世界 P3233 3233 2014 HNOI

P4681 [THUSC2015] 平方运算 题解

考虑模数给定,且给定模数最大为 \(9977\)。 这启示我们每个数字最多平方取模 \(9966\) 次就会开始重复。但是事实上可能要小得多,于是我们尝试打表验证规律。 打表程序:code 我们验证了确定模数时,所有数字的循环节的 \(\text{lcm} \le 60\)。 事实上,这相当于对于每 ......
题解 P4681 THUSC 4681 2015

题解 P7165 [COCI2020-2021#1] Papričice

传送门。 题意 有一棵树,可以断掉 \(2\) 条边,会形成三个连通块,求三个连通块中大小最大减最小的最小值。 分析 我们观察两条边之间的关系,分类考虑: 两条边成祖孙关系。 两条边没有祖孙关系。 首先,我们肯定我们的大方向,固一动一(说起来为什么想到了数学题),先固定一条边,再在其他边中取得最适合 ......
题解 P7165 Papri 7165 2020

2015年全年回顾

本文于2015年底完成,发布在个人博客网站上,标题为《2015年全年回顾》。 考虑个人博客因某种原因无法修复,于是在博客园安家,之前发布的文章逐步搬迁过来。 一不小心,今天已经是2015年的12月初,猛然发现2015年马上就要过去了,但似乎很多事情还未完成。 今天休息,正好做一下总结。 工作总结 项 ......
全年 2015

[BIG2015] 2. 基于操作码序列和TextCNN分类

目录构建词表构建整数索引语料构建 dataset 和 dataloader构建训练函数和推理函数训练、推理和结果分析 导入包: import pandas as pd import os import numpy as np import matplotlib.pyplot as plt from ......
序列 TextCNN 2015 BIG

AT_joisc2015_h 题解

传送门 题意:给定长为 \(n\) 的字符串 \(s\),你可以选择一个区间,将区间内的字符从小到大排序,求可以得到的最长回文子串长度,字符集大小为 \(n\)。 很有意思的题目。 首先容易做到 \(O(n^3)\)。考虑怎么优化。 我们先考察排序的区间和回文区间的关系。 如果两个区间无交,那么显然 ......
题解 AT_joisc joisc 2015 AT

AT_joisc2015_e 题解

AT_joisc2015_e 传送门 更好的阅读体验 题意 给定长为 \(n-1\) 的数组 \(b_i\),要求有多少长为 \(n\) 的数组 \(a_i\) 满足: \(b\) 数组可以由 \(a\) 数组删掉一个数得到。 存在一个排列 \(p\) 满足 \(a_i\) 是以 \(p_i\) 结 ......
题解 AT_joisc joisc 2015 AT

Research in Computational Molecular Biology : 18th Annual International Conference, RECOMB 2014, Pittsburgh, PA, USA, April 2-5, 2014, Proceedings | Clc

Research in Computational Molecular Biology : 18th Annual International Conference, RECOMB 2014, Pittsburgh, PA, USA, April 2-5, 2014, Proceedings | C ......

P9032 [COCI2022-2023#1] Neboderi 题解

P9032 考试题。 发现 \(g\) 的值是若干个相同的段,且段数很少,因为每次取 \(\gcd\) 至少会将值域变为原来的一半。所以段数是 \(\mathcal{O}(\log V)\) 的。 然后就可以从小到大枚举左端点,然后枚举 \(g\) 的值,找的是最远的满足 \(\gcd(a_l,\d ......
题解 Neboderi P9032 9032 2022

[NOI2015] 寿司晚宴

P2150 [NOI2015] 寿司晚宴 翻译一下,题目其实就是给你\(2-n\)这些数,从其中选出两个集合(可以为空),求使两个集合中的数两两互质的方案数。 那么就相当于说两个集合中的数的质因数的集合不能有重合。 先看前\(\%30\)的数据,\(n<=30\),里面的质因数不多,考虑状压\(DP ......
寿司 晚宴 2015 NOI

[NOI2015] 寿司晚宴

TJ-[NOI2015] 寿司晚宴 P2150 [NOI2015] 寿司晚宴 翻译一下,题目其实就是给你\(2-n\)这些数,从其中选出两个集合(可以为空),求使两个集合中的数两两互质的方案数。 那么就相当于说两个集合中的数的质因数的集合不能有重合。 先看前\(\%30\)的数据,\(n<=30\) ......
寿司 晚宴 2015 NOI

P5840 [COCI2015] Divljak

题意: Alice 有 \(n\) 个字符串 \({S}_1, {S}_2, \ldots, {S}_n\),Bob 有一个字符串集合 \({T}\),一开始集合是空的。 接下来会发生 \(q\) 个操作,操作有两种形式: 1 P:Bob 往自己的集合里添加了一个字符串 \({P}\)。 2 x:A ......
Divljak P5840 5840 2015 COCI

BIG 2015

有感于目前介绍深度学习+恶意软件检测的 blog 较少,本专栏旨在分享笔者在读论文和做实验的一些过程和想法。 本文介绍Microsoft Malware Classification Challenge (BIG 2015) 数据集和数据预处理过程。 背景介绍 Microsoft Malware C ......
2015 BIG

AT_joisc2015_i

先将暴力转移方程列出来:设 \(dp_{i,j,k,l}\) 表示当前 A 牌堆最上面三张分别是第 \(i,j,k\) 张牌,B 牌堆最上面是第 \(l\) 张的最大价值。则有: \[dp_{i,j,k,l}\to dp_{j,k,k+1,i}(c_i=c_l\lor a_i=a_l) \]\[dp ......
AT_joisc joisc 2015 AT

P3893 [GDOI2014] Beyond 题解

P3893 [GDOI2014] Beyond 题解 思路 称第一个字符串为 \(A\),第二个字符串 \(B\)。 考虑枚举环长 \(L\),那么如果 \(L\) 是可行的,当且仅当存在一个位置 \(i\),使得 \(A_{1\sim i} = B_{L - i + 1, L}, A_{i + 1 ......
题解 Beyond P3893 3893 2014
共370篇  :1/13页 首页上一页1下一页尾页