地震 幻想zjoi 2015

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

题意：有 \(n\) 个点，告诉你每个点距离第一个点的距离，需要在 \(n\) 个点中选择出 \(K\) 个关键点，选这个点作为关键点代价为 \(W_i\)。现在还有代价， \(S_i\) 表示如果距离 \(i\) 在 \(S_i\) 以内的点存在一个关键点，那么这个点就被覆盖了，不产生代价。选完 ......

Solution 区间加这个操作看起来很阴间，实际上区间加不会改变区间内元素值的相对关系，所以答案就是区间内的众数出现次数加上区间外的众数出现次数。 操作区间两边如果都有值，那么这两个值相等一定是不劣的，因为如果我们希望 \(x\) 为操作区间之外的众数，那么相邻两个 \(x\) 之间的一段要么不选 ......

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

好像有别的简单做法？但是我是笨蛋，我用线段树。 记 \(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} ......

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

description 正确的树状数组是： void add1(int pos,int val){ while(pos<=n) c[pos]+=val,pos+=pos&-pos; } int ask1(int pos){ if(!pos) return 0; int ret=0; while(po ......

NPP-VIIRS过境时间在1：30，积石山地震发生在2023.12.18晚23：59，灯光数据有比震前增强的表现，可能是救援灯光导致。 ......

参考： 日本地震之后，那些第一时间要求我们反思的人，到底在狂欢什么？ 国内的假新闻太多，太多的所谓“公知”在那带节奏， ......

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

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

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

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

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

流水线模型 众所周知，DevOps流水线（DevOps pipeline）的本质是实现自动化工作流程，用于支持软件开发、测试和部署的连续集成、交付和部署（CI/CD）实践。它是DevOps方法论的核心组成部分，旨在加速软件交付、提高质量和实现持续改进。流水线的核心是流水线模型，是实现工作流编排，执行 ......

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

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

P4338 先考虑怎么安排崛起的先后顺序最优。 但是发现好像没有一个很好的顺序去进行崛起，并且由于 \(a_i\) 的值域会很大，所以即使知道顺序应该也会难以进行维护。 转换一下方向，正难则反。考虑每个点的贡献，但是颜色不同时只会算一次，所以要钦定是哪一个点造成的贡献。令当前考虑的点为 \(u\)， ......

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

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

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

In freezing temperatures, a simple bowl of beef noodles brings hope to thousands of residents who lost their homes in the magnitude-6.2 earthquake in ......

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

先将暴力转移方程列出来：设 \(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 ......

本题是我的第一道蓝题，故我认为这道题稍难。 在本题解中，会列出一些坑点供大家参考。 这道题由优先制作这一关键词可知是一道拓扑排序的题，于是我想用邻接矩阵，但是我交之后错了，那是因为普通的数组会爆，但我不喜欢写链式前向星，故使用了vector的二维数组。 但是这道题比较特殊，由教练提醒，这道题需要跑反 ......

前 言背景分布式计算从20世纪六七十年代发展到现在，一直是计算机科学技术的理论与应用的热点问题，特别是*近几年，随着互联网、移动互联网、社交网络应用的发展，急需分布式计算的新技术——云计算、大数据，以满足和实现新时代计算机的应用需求。云计算、大数据等新技术本质上是分布式计算的发展和延伸，现有的书籍一 ......

link 题解没一个说为什么能用最小割的...（当然可能是只有我不知道） 设交换后行、列数相同的第 \(x\) 行和第 \(y\) 列（\(x,y\) 为原始位置），发现它们的交点现在位于 \((i,i)\)，原来位于 \((x,y)\)。因为无论怎么交换位置，原来的交点仍是交点。 所以可以得出一个 ......

原文链接：https://blog.csdn.net/qq_41185868/article/details/81052119 最近开始使用vs2019,应该是最新的版本。之前都是vs2015,感觉19更智能，兼容性更好，速度也更快。详细了解下这几个版本。 1、简介： Microsoft Visua ......

第一步：将json字符串复制到剪切板 第二步：在vs里面新建个类 第三步： ......

一、 使用vs2015生成网站发布的包 2、选中解决方案，点击鼠标“右键”—>从弹出对话框中，选择“清理解决方案”。 3、待第2步“清理解决方案”结束后，选中“解决方案”—>点击鼠标“右键”—>在弹出对话框中，选择“重新生成解决方案”。 4、待第3步“重新生成解决方案”结束后，选择web运用程序，如 ......