章楠雨的博客

摘要： 题目大意：给出n个单词，其中一些单词翻转后还是单词。求是否能首尾相接连成一条链。 将每个单词的首尾字母作为端点，如果这个单词可以翻转，就看作一条双向边。否则，就看作一条单向边。 用最大流处理混合图（既有双向边又有单向边）欧拉回路的时候，先忽略初始图中的有向边。为无向边指定一个方向并保留。 然后建立一 阅读全文

摘要： 题目大意：有n个城市，每个城市有人口数。给出城市的坐标和人口数。要建最小生成树，但可以选择一条魔法路径，不用花费成本。 魔法路径能够对A人口有利，A是这条魔法路径两端城市的人口总和，生成树的花费是B，求出最大的 A / B。 思路：本题没有直接要求求次小生成树，但需要用到次小生成树中的max数组。先 阅读全文

摘要： 计蒜客T3224 有n个黑球，m个白球，n个箱子，把球都放进去，黑白不能放一起，问方案数。 如果没白球，就是把n个黑球放进n个箱子（可以空），就是C(n + n - 1, n - 1) 如果黑白都有， 先取 i 个箱子 （1 <= i < n，不能等于n，因为至少有一个箱子放白球），C(n, i) 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-3087 模拟洗牌的过程 1 #include<iostream> 2 #include<algorithm> 3 #include<string> 4 #include<cstring> 5 #include<cstdio> 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-3126 从一个素数到另一个素数，每一步只能改变一个数，途径的数也必须是素数，求最小步数。 AC代码： 1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 阅读全文

摘要： 对区间中的每一个数进行开平方操作，其实还是对单点进行操作。 所以需要进行一些优化，不然会超时：在updata中，当节点区间 已经被 查询区间包含，并且节点区间的val等于节点区间的长度（即节点中的值全为1），return。 因为是开方操作，即使很大的数也开不了几次方就到1了，所以这样优化可以节省大量 阅读全文

摘要： 一道线段树 + 离散化的题，因为搞错了建树的L和R卡了一会儿。 其实不用建树的，只是我比较习惯写带结构体的线段树。。。 线段树还是没完全搞懂，先把这题放在这里作为记录。 ac代码 #include <iostream> #include <algorithm> #include <vector> u 阅读全文

摘要： 在遇到数字很大但区间不大时，可以选用区间筛。 范围是【L, R】，不会把0， 1筛进去。 void getPrime(ll L, ll R) { for(int i = 0; (ll)i * i <= R; i++) prime_base[i] = 1; for(int i = 0; i <= R 阅读全文

摘要： 题目链接：https://vjudge.net/contest/395099#problem 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 using namespace std; 5 6 const int 阅读全文

摘要： 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <string> 5 #include <vector> 6 7 using namespace std; 8 typedef long long 阅读全文