HDU – 6230 Palindrome （Manacher+主席树/树状数组）
题意 给一个字符串，问满足S[i]=S[2n−i]=S[2n+i−2](1≤i≤n)S[i]=S[2 …
HDU – 5573 Binary Tree（逆向思维）
题意 给一颗满二叉树，根节点权值为1，左节点为v[u]*2, 右结点为v[u]*2+1 给出n,k …
Manacher(模板)
链接 https://www.cnblogs.com/BCOI/p/8971570.html 板子 …
HDU – 6233 X-men (树的直径变形/两次dfs)
题意 一棵树上的n个点中有m个点中各有一个人，每个人在一个节点上，然后每小时朝有距离大于1的点的方向 …
HDU – 6231 K-th Number(尺取+二分)
题意 给一个长度为n的序列a，取出序列a每个长度大等于k的区间的第k大数放入序列b中，求序列b中的第 …
HDU – 6237 A Simple Stone Game (质因数分解+思维)
题意 给n堆石子，每次可以将某堆的一颗石子移动到另一堆，如果能达到n堆石子都能被一个大于1的数x整除 …
POJ – 2230 Watchcow(欧拉回路变形)
题意 输入一张无向图，保证存在一条路径从1开始经过所有的边的正反方向各一次，最后返回1，输出任意一种 …
欧拉路
欧拉路 无向图中，S->T恰好不重不漏地经过每条边一次（可以经过重复的结点），称为S到T的欧拉 …
Tarjan算法与无向连通图（求割点与桥 点、边双连通分量及其缩点）
前置知识点 桥：是存在于无向图中的这样的一条边，如果去掉这一条边，那么整张无向图会分为两部分，这样的 …
着色器（练习）
Q：修改顶点着色器让三角形上下颠倒：参考解答 A：直接修改顶点数组 Q：使用uniform定义一个水 …