摘要： 题意：好多木棒，俩端有数字（0--6）标记，按数字相同的端首尾相连成一条直线（木棒可以相同）。即求有重边的无向图欧拉迹。先判定是否为欧拉图，俩个条件，不说了。如果是欧拉图，输出路经。方法:dfs遍历边，回溯时候记录边，遍历过了就标记“双向边”.那么所记录的恰好是一条逆欧拉迹。不可以前进的时候标记，原... 阅读全文

摘要： 观察一下序列，每3个数一组，第一个数余1，不能，加第二个数后整除（第二个数本身余2），第三数恰整除。一行代码的事。011011011....#includeusing namespace std;int main(){ int n; while(cin>>n) { c... 阅读全文

摘要： 感觉自己弱爆了，做做SGU吧。。。#include#include //欧拉函数using namespace std;int euler(int n){ int m=n; int ans=n; for(int i=2;i>n) { cout<<euler(n)<<e... 阅读全文

摘要： 好久没有2-sat了，此题当复习之用，二分求最大值+2-sat判断可行，此题主要跪于题意：The results should be rounded to three decimalplaces. You should promise that there is still no overlap f... 阅读全文

摘要： 题意：俩头带有颜色的木棒，要求按颜色同的首尾相连，可能否？思路：棒子本身是一条边，以俩端为顶点（同颜色共点），即求是否有无向图欧拉路（每条棒子只有一根，边只能用一次，用一次边即选一次棒子）。先判断图是否连通，并查集判断即可，有fa[i]==i的，表示“根”，连通图只能有一个这样根，大于1不连通。在判... 阅读全文

摘要： 题意：每次询问：输出当前自库中以之为前缀的字符串频率最大的（相等时字典序最小）的字符串。此题开始就跪，字典树不是问题，关键是解决每次输出就是把这个串在字典树跑了一遍之后（停在某节点node），输出以node为根节点的子树中的权值最大的“终止节点”，这个问题，开始走w[u]最大的，发现不行啊（反例很多... 阅读全文

摘要： 该题怒跪，原因：1，对异或运算还不太本质理解；2，异或优先级低于“！=”，“==”都不知道！！。题意：给一个矩阵，c[i][j]=（a[i]^b[j]）,矩阵给定，求a[i],b[j],（a[i]的字典序最小），无解则输出。先了解下异或吧：性质1、交换律2、结合律（即(a^b)^c == a^(b^... 阅读全文

摘要： //字典树模板题.题意：给一个库，每次查询，求以之为前缀的单词数量。#include#include#include#include#includeusing namespace std;int tree[500000][27];int w[500000]; //记... 阅读全文

摘要： 题意：求一颗无向树的最小点覆盖。 本来一看是最小点覆盖，直接一下敲了二分图求最小割，TLE。 树形DP，叫的这么玄乎，本来是线性DP是线上往前\后推，而树形DP就是在树上，由叶子结点状态向根状态推。dp[u][1/0]:表示，结点u，1：选择，0,：不选。dp值是以改点为根（目前为止，dfs遍... 阅读全文

摘要： 题意：给一个图（有自回路，重边），要去掉所有边，规则：对某个点，可以有2种操作：去掉进入该点的所有边，也可以去掉出该点所有边，（第一种代价为w+，第二种代价为w-）。求最小代价去除所有边。己思：点的权被分为出入？必然拆点啊！每个点一分为二，点权：出的为出点权，入的为入点权，原来边仍在，注意，这里(1... 阅读全文