tours icpc 2015 wf

原题面：https://atcoder.jp/contests/wtf22-day2/tasks/wtf22_day2_b 题面翻译： 一个长度为 \(n\) 的排列 \(p\)，每次可以把一个长 \(k\) 区间的最大与次大值交换，问操作任意次数后可以得到的排列数量对 \(998244353\) ......

Preface 和昨天刚好相反，前期极度崩盘2h2题而且一堆银铜牌题不会 但好在后面稳扎稳打慢慢追回来了一点，最后超高罚时8题收场 这场一边打一边看ECF的实况，最后看到同校的Wifi暴打全场，实在是ORZ A. Access Denied 签到，首先暴力问出长度然后从前往后一位一位确定即可 注意实 ......

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

Preface 这几天里打的最好的一场了，虽然后面写I唐的不行浪费了好多时间 但好在最后都改出来了并且最后Rush出了L题，4h57min绝杀，9题收场 只能说恰好在祁神缺席的这场没有几何，没有被腐乳 而且这场打完发现只有韩文题解没有英文题解，这下直接不用补题了爽歪歪 A. Autonomous V ......

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

Preface 这场终于找回一点感觉了，总体来说虽然有点唐但打的还不错 开场签到有点磕磕绊绊在加上前面只有我一个人在读题，因此出的比较慢 中期开始慢慢发力后祁神也放下了明天的数电考试复习过来助阵，轻松秒了一道几何 最后已经写了一个细节题L的徐神最后1h被另一个细节题G搞得屡次破防，最后也是没能调出， ......

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

Preface 新年第一训，直接被干出shi来 开局经典梦游2h2题不知道在干啥，后面抄个网络流板子也能抄错卡个半天 后面2h祁神来救场几何，结果因为一个特判地方没加绝对值WA到结束都没看出来 鉴定为全队太久没摸键盘导致的，寒假有时间得再多练练的说 A. Attendance 开场就开到的不可做题 ......

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

更好的阅读体验 P9678 [ICPC2022 Jinan R] Tree Distance 支配对，不是非常难。 显然如果 \(a\leq b<c\leq d\) 且 \(dis(a,d)>dis(b,c)\) 则点对 \((a,d)\) 是无用的，猜想点对数不会太多，事实也正是如此。 树上距离是 ......

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 ......

https://codeforces.com/gym/104869 C. Swiss Stage 对着图片抄最短路，一开始 BO3 搞成 3 了其实是 2 改半天。 E. Sheep Eat Wolves 看到 100 认为不太能贪心，不用性质就能 dp bfs 做，状态是 \(100*100*2\ ......

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

Question ICPC2021Kunming G Glass Bead Game 有 \(n\) 个玻璃珠， \(B_1,B_2,\cdots, B_n\) 每一步你可以选择一个 \(B_i\) 移道第一个位置上，花费的代价为操作前 \(B_i\) 前面的玻璃珠的个数。已知每一步选择玻璃珠 \( ......

Question Find the Maximum 给出一个树，每个点有一个权值 \(b_n\)，求一条树上路径 \(V\)，要求 \(\frac{\sum_{u\in V (-x^2+b_u x)}}{|V|}\) 最大，其中 \(x\) 是自己选择的一个树 Solution 先转化一下 \(\f ......

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

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 ......

Description 有 \(n\) 条河和 \(m+1\) 个交汇处构成一棵以 \(0\) 号点（即大海） 为根的树。 每条河有各自的名称。对于一个交汇处，从它流出的干流的名称是流入这个交汇处的各个支流的名称之一。一条河流的长度是以它为名称的河流的长度之和。对于一个可能的命名方案，一条河流的排名 ......

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

Description P 哥有一棵树，根节点是 \(1\)，总共有 \(n\) 个节点，从 \(1\) 到 \(n\) 编号。 他想从根节点开始进行深度优先搜索。他想知道对于每个节点 \(v\)，在深度优先搜索中，它出现在第 \(j\) 个位置的方式有多少种。深度优先搜索的顺序是在搜索过程中访问节 ......

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

比赛链接 没做完。 A. Coloring 有 \(n\) 个元素，第 \(i\) 个元素有价值 \(w_i\)，颜色 \(c_i\)。给定 \(s\)，初始时只有 \(c_s=1\)，其余 \(c_i\) 均为 \(0\)。 可以进行任意操作：选择一个 \(1 \le i \le n\)，花费 \ ......

更好的阅读体验 P9361 [ICPC2022 Xi'an R] Contests 首先观察一下性质，每个 \(l\) 在每场比赛里一定是对应着某个前缀。 发现题目要求的是最小的满足要求的 \(l\)，最暴力的大概是维护五个指针，每次答案 \(+1\)，然后尝试跳一步，什么时候某个前缀包含了 \(x ......

board 11.24 开始嗓子疼了，但可以忍受。晚上睡的很不舒服 11.25 起床就开始难受，还得骑车到地铁站，应该打个车来着。不过路上拍到了很好看的朝霞（写到这里才想起来还没发朋友圈给 ta 看） 报道的时候玩小游戏获得了明信片+玩偶，虽然来晚了没有好看的玩偶了。。。事后想拿两个明信片也挺好 因 ......