KKnotAlone的博客

#include //数据输入输出流#include //字符串操作函数#include //C的输入输出#include //定义杂项函数及内存分配函数#include //C中的数学函数#include //c++中的string类 他不能用strcpy等c函数去操作#include //STL vetor容器#include //STL list#include // STL

题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1556中文题面就不说意思了，很明显用树状数组或者线段树都可以解决，现在使用分块做判断一下a和b是不是在同一个块里就行了#include #include #include #include #include #include #include #inc

莫比乌斯反演之前看ACDreamer的博客其实看的不太懂，然后找到了这一篇，感觉写的很通俗易懂，直接转过来用了……嗯……http://www.cnblogs.com/chenyang920/p/4811995.html

Unrated所以就随便写了……结果写的有点烂……改写的没写完GGA.题目大意：给出一个数n(1分析：刚开始被n的范围吓到了，然后各种思路跑偏，最后也没什么结果，去吃了点东西回来看了看B不少人做就去做B了，做完B回来看A就知道该怎么写了orz……虽然n的范围很大，暴力枚举1~n内的每一个数显然会超时，但实际上我们只需要枚举1~n^(1/2)内的数即可，剩下的数可以由n/i得到，

补完继续更……A.简单地模拟题，给出月份m和该月第一天的星期数d，问在图中的日历中需要写几列。写一个公式即可。#include #include #include #include #include #include #include #include #include #include #include #include #include #

题目链接：http://codeforces.com/problemset/problem/414/C 题目大意：给出一个数n，1，表示共有2^n个数，给出一个数m，表示m次询问，每次询问给出一个数q，表示将这2^n个数分为2^q组，每组2^(n-q)个数，将每组数进行转置操作，并输出转置后所有数中逆序数的对数。 分析：刚开始的时候我在想如何用线段树在求出逆序数并维护1上的每个子区

题目链接：https://vjudge.net/problem/SPOJ-INTSUB题意：T组数据，每组数据一个数n，求集合{1,2,3，……，2n}中有趣子集的个数，有趣子集的定义为设集合中的最小元素为a，集合中至少包含两个元素，a和a的一个倍数。结果模1e9+7。分析：设最小元素为a，那么我们可以枚举a，显然1下面上代码：#includ

题目大意：给出n个数，求一个区间，使得这个区间的（区间内最小值*区间内元素的和）值最大。解析：首先如果用暴力的话，我们可以枚举n个数，对每一个数我们先假定它为区间内的最小值，并从这个值开始想左右两侧延伸，如果碰到比这个数大的数则继续向一侧延伸，否则终止，两侧都终止时得到的区间即为以这个数为最小值所能得到的所求值最大的区间，复杂度应为n^2，显然会超时。实际上这个题需要用到单调栈。关于单调栈

题目：https://vjudge.net/problem/SPOJ-MINSUB一开始并不会做，然后看了看下面的题解：http://blog.youkuaiyun.com/just_sort/article/details/54135267然后大体思想理解了，之前写单调栈一直都是用stack，node里记录向前延伸向后延伸以及当前的数值和位置，写这个题的时候觉得用这种

Trie树的应用https://vjudge.net/problem/SPOJ-KAOS 题目大意：给定n个字符串，求(si,sj)的对数，使得正序时si>sj，逆序时si  思路：首先对n个字符串进行排序，考虑第i个字符串时，则符合要求的字符串sj只能出现在前i-1个字符串中，因此只需要用Trie树在每次插入字符串i后对之前插入的字符串检查一遍即可。 反思：之前自

数学题推出数学公式后计算即可注意用long long类型防止数据溢出#include //数据输入输出流#include //字符串操作函数#include //C的输入输出#include //定义杂项函数及内存分配函数#include //C中的数学函数#include //c++中的string类 他不能用strcpy等c函数去操作#include //STL vet

数学规律题通过观察可以得出想要堆成i层高的塔至少需要卡牌数量为 i*(3*i+1)/2，要求卡牌不能剩余，多余的卡牌如果是3 的倍数就可以摆在最下面，所以只需要遍历所能摆成最高的塔之间的所有层数即可#include //数据输入输出流#include //字符串操作函数#include //C的输入输出#include //定义杂项函数及内存分

第一反应是暴力，直接把四种情况的比较都试一遍就好……然后就wa了，看了看题解要用贪心，于是有挑出每组里面最大的和上一组最小的比，还是wa了……最后仔细看了看题，发现是一个名字里面选定用姓还是名以后就不能变了，上面的做法实际上是不对的比较的时候下一组的姓和名都要和上组选定的比较，如果都大于的话就选择小的，否则只能选大于的那个，如果都小于的话就不能成立#include //数据输入输出

第一次写博客主要是ACM吧 记录一下自己A掉题的过程好反省一下吧不忘初心，方得始终

题目链接：http://codeforces.com/contest/841/problem/D题意：给你一个n个点m条边的联通无向图，有重边无自环，每个点有一个权值d，d[i]={-1,0,1}，要求在图中选择一些边使得对于图中的任意点 i 有度数x%2==d[i]或者d[i]==-1.思路：考虑一条边都不选的时候，那么d[i]==1的点将不满足要求，我们就必须要给它加一