KKnotalone-CSDN博客

原创 Codeforces841D dfs+脑洞

题目链接：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的点将不满足要求，我们就必须要给它加一

2017-08-21 15:08:07 476

原创 hdu1556 分块水题

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

2017-08-21 14:29:49 354

原创 BZOJ 2002 分块

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2002 思路：不使用动态树的做法：将这个序列划分为 sqrt(n) 块，对于序列中每个元素维护一个ed[i]，代表从i跳出当前所在的块后重点位置，times[i]表示从i跳出这个块所需要的步数初始化过程中从后往前操作对于查询操作，最多只需要sqrt(n)次加法即可跳出整

2017-08-19 23:34:10 308

原创欢迎使用CSDN-markdown编辑器

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

2017-08-17 16:47:48 219

原创 libigl安装

为了适应科研组的要求，配置一下libigl的环境。参考了两篇博客 http://blog.csdn.net/seamanj/article/details/49368907 http://blog.csdn.net/u014354193/article/details/73380249 一开始是按照第二篇博客进行编译调整的，但是在VS中没有非常顺利的直接编

2017-07-18 20:10:11 1799 1

原创 Educational Codeforces Round 17

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

2017-01-26 00:39:33 498

原创 Codeforces Round #393 (Div. 2) (8VC Venture Cup 2017 - Final Round Div. 2 Edition)

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

2017-01-24 10:24:37 651

原创归并排序逆序数 Codeforces 414 C

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

2017-01-23 22:40:12 470

原创组合数学 SPOJ INTSUB

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

2017-01-19 19:45:25 451

原创二分+单调栈 SPOJ MINSUB

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

2017-01-19 13:11:54 491

原创单调栈 poj2796

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

2017-01-18 22:13:11 374

原创 Trie SOPJ KAOS

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

2017-01-18 11:28:26 460

原创 Codeforces 476C Dreamoon and Sums

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

2016-07-14 23:22:42 317

原创 Codeforces 474D Flowers

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

2016-07-14 23:17:59 282

原创 Codeforces 472C Design Tutorial: Make It Nondeterministic

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

2016-07-14 23:09:14 533

原创 Codeforces 471C

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

2016-07-14 22:54:53 346

原创第一次

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

2016-06-07 23:16:13 246

KKnotAlone的博客