11 2019 档案
摘要：【题干】 阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁了，曹就无法在与这些道路上刷街了。非常悲剧的一点是，河蟹是一种不和谐的生物，当两只河蟹封锁了相邻的两个点时，他们会发生冲突。 询问：最少需要多少只河
阅读全文
摘要：【题意】n个点m条有向边，求单源最短路最长往返距离 【解题】建两个图 跑两遍spfa 不过有很多细节需要注意 #include<bits/stdc++.h> const int N = 1005; struct node{ int v,w; }; std::vector<node>g[3][N];
阅读全文
摘要：[ 转载自yxt大佬：%%% ] 可以用并查集 #include <iostream> #include <cstdio> using namespace std; const int N = 200010; int n, fa[N], ans = 0x3f3f3f3f; int get (int
阅读全文
摘要：传送 【题意】求最小环长 【解题】我恨这个题 我是一个没有读题的杀手傻手 20分代码（单环） //第二题 #include<iostream> #include<cstring> #include<cstdio> #include<vector> #include<queue> #define fr
阅读全文
摘要：题目大意 题目背景 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。 题目描述 在这个帮派里，有一名忍者被称之为Master。除了Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属，而不允许通
阅读全文
摘要：1.（来源） （1）O(1)：常量阶，运行时间为常量 （2）O(logn)：对数阶，如 二分搜索算法，快速幂 （3）O(n)：线性阶，如 n个数内找最大值 （4）O(nlogn)：对数阶，如 快速排序算法，线段树 （5）O(n^2)：平方阶，如 选择排序，冒泡排序 （6）O(n^3)：立方阶，如 两
阅读全文
摘要：传送 【题意】4种各有价值的硬币，t组数据，各给出一组硬币的数量，分别求满足给定价值的硬币方案数。 【解题】 读完题第一反应：摆花？ 尝试写了个搜索，无果。苦思难解，看了题解发现要用完全背包预处理，还有神奇的容斥。emmmmm涨了一波见识 bj加减符号这个处理还是蛮有意思的 容斥风格； and 我还
阅读全文
摘要："摆花" 【解题报告】 典型的dp求方案数问题。 先上搜索大法 （啊，美丽的记忆化搜索！他居然能A 数据范围太小了嘛） 深 ♂ 入 ♂ 分 ♂ 析 这 个 问 题 （感觉正解比搜索好写啊……~~emm毕竟是动态规划啊……)~~ $f[i][j]$表示现在在摆第$i$盆花，已经摆了$j$盘花。 （这个
阅读全文
摘要：王室联邦 【题意】树分块。求共有多少子树规模在$(B,3B)$。 【解题】dfs 或 bfs，用栈维护。
阅读全文
摘要：园丁的烦恼 【题意】$m$个询问，回答每个询问中$(a,b)到(c,d)$内的点数。 【解题】$CDQ$分治求二位偏序 / 树状数组， ~~被某大佬称为$CDQ$ caiji板子题？~~ 【代码】
阅读全文
摘要：原文地址：https://www.cnblogs.com/hanruyun/p/9620029.html 作者：子谦。 嗯，这玩意看着很难对吧，之前我还是这样想的。。直到看到了斐波那契公约数这道题 这道题一看我这种辣鸡就不会做啊，然后rqy告诉我这是傻逼题啊，我忽然就想起了以前听说过的矩阵乘。。然后
阅读全文
摘要：1.素数个数 【题目描述】求n到n+m内的素数个数 【解题报告】 “数论题目有时复杂度看着很大，实际上并没有那么大” 详见代码 2.视野 【传送门】 http://oj.ipoweru.cn/problem/70014 【题目大意】给定正整数$C$，问从 原点 能看到几个坐标范围$0 const i
阅读全文
摘要：Coding my life... 11.1 [√] 计划A两道数论 [√] A掉最近参加的所有模拟赛T1 [√]学会搞大样例 不到凌晨就颓. 什么时候开始的…… 晚自习？傍晚？不知道。 11.2 昨天的尾巴： [√] 素数；视野 [√] 解方程 11.3 想背政治。 打了两个小时板子，是个废鱼了。
阅读全文
摘要：【 搜索、模拟、枚举暴力、贪心、最短路spfa、dijkstra、动态规划、最近公共祖先、最小生成树 \】 一。咕咕咕···n个点n 1条边的无向连通图一定是一棵树 二。 判断有没有负环——两种判法： 1.记录此点被更新了多少次，更新次数大于N就有负环.这意味着一个点被重复迭代超过N次，显然有负环.
阅读全文
浙公网安备 33010602011771号