Codeforces 464E The Classic Problem（主席树+最短路+哈希，神仙题）
题目链接 题意：给出一张 \(n\) 个点 \(m\) 条边的无向图，第 \(i\) 条边连接 \(u_i,v_i\)，边权为 \(2^{w_i}\)，求 \(s\) 到 \(t\) 的最短路。 \(1 \leq n,m \leq 10 ......Solution -「多校联训」神
\(\mathcal{Description}\) Link. 给定 \(n\) 阶排列 \(a\)，\(q\) 次询问，每次给出 \(1\le l_1\le r_1<l_2\le r_2\le n\) 且 \(r_1-l_1=r_2-l_2\)，询问满足 ......CCF NOI Online 2021 提高组 T3 岛屿探险（CDQ 分治，Trie 树）
题面 凇睦是一个喜欢探险的女孩子，这天她到一片海域上来探险了。 在这片海域上一共有 n 座岛屿排成一排，标号为 1, 2, 3, . . . , n。每座岛屿有两个权值，分别为劳 ......5.4 NOI模拟
\(5.4\ NOI\)模拟 \(T1\) 想到分讨,但是暴力输出一下方案之后有很多特别的情况要讨论,就弃了... 假设\(a\)是原序列,\(b\)是我们得到的序列 设\(i\)是最长公共前 ......Codeforces 1413F - Roads and Ramen（树的直径+找性质）
Codeforces 题目传送门 & 洛谷题目传送门 其实是一道还算一般的题罢……大概是最近刷长链剖分，被某道长链剖分与直径结合的题爆踩之后就点开了这题。 本题的难点就在 ......![]()
Codeforces 526G - Spiders Evil Plan（长链剖分+直径+找性质）
Codeforces 题目传送门 & 洛谷题目传送门 %%%%% 这题也太神了吧 storz 57072 %%%%% 首先容易注意到我们选择的这 \(y\) 条路径的端点一定是叶子节点，否则我们总可 ......CodeForces 916D Jamie and To-do List
题意 你需要维护一个任务列表，有 \(q\) 次操作，每次操作形如以下四种： set a x：设置任务 \(a\) 的优先级为 \(x\)，如果任务列表中没有 \(a\) 则加进来。 remove a： ......使用python读取京东pdf发票信息导出到excel表格中
代码 !/usr/bin/env python -*- coding: utf-8 -*- """ pip install pdfminer3k pip install openpyxl pip install pandas pip install numpy """ import d ......![]()
【NOI P模拟赛】校门外歪脖树上的鸽子（树链剖分）
题面 2 ≤ n ≤ 2 × 1 0 5 ， 1 ≤ m ≤ 2 × 1 0 5 ， 1 ≤ l ≤ r ≤ n ， 1 ≤ d ≤ 1 0 8 2 ≤ n ≤ 2 × 10^5，1 ≤ m ≤ 2 × 10^5，1 ≤ l ≤ r ≤ n，1 ≤ d ≤ 10^8 2≤n≤2×105，1 ......![]()
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章