共 13 页: 首页 上一页 3 4 5 6 7 8 9 10 11 下一页 末页
摘要:题目链接 该题实质上是一个树上博弈的问题。要定义四种状态——2先手必胜 1先手必败 3可输可赢 0不能控制 叶子结点为先手必败态; 若某结点的所有儿子都是先手必败态,则该结点为先手必胜态; 若某结点的所有儿子都是先手必胜态,则该结点为先手必败态; 若某结点的儿子既有先手必胜态,又有先手必败态,或者是 阅读全文
posted @ 2017-07-18 21:55 wy_2016 阅读 (116) 评论 (2) 编辑
摘要:题目链接 先打一个sg函数的表,找找规律,发现sg函数可以递归求解 打表代码如下 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N=1e5+7; bool vis[N]; int sg[N]; 阅读全文
posted @ 2017-07-18 20:53 wy_2016 阅读 (32) 评论 (0) 编辑
摘要:题目链接 题意大致是说,给出一个长为n(n<=1e5)的数组,给定一个k(k<=1e6),给出m(m<=1e5)个询问,每组询问中回答 从a_l到a_r有多少个连续的子序列满足异或和等于k 这里采用莫队的方法 使用普通莫队的前提:对于序列上的区间询问问题,如果从 [l, r][l,r] 的答案能够  阅读全文
posted @ 2017-07-18 14:05 wy_2016 阅读 (115) 评论 (0) 编辑
摘要:题目链接 这题求[1,n],[1,m]gcd为k的对数。而且没有顺序。 设F(n)为公约数为n的组数个数 f(n)为最大公约数为n的组数个数 然后在纸上手动验一下F(n)和f(n)的关系,直接套公式就好了。注意要删去重复的。 关于 莫比乌斯反演 的结论 ACdreamers大神的相关博客 莫比乌斯反 阅读全文
posted @ 2017-07-17 22:12 wy_2016 阅读 (122) 评论 (0) 编辑
摘要:;******************** (C) COPYRIGHT 2010 STMicroelectronics ******************** ;* File Name : startup_stm32f10x_hd.s ;* Author : MCD Application Team ;* Version :... 阅读全文
posted @ 2017-06-11 19:49 wy_2016 阅读 (354) 评论 (0) 编辑
摘要:因为我们通常在BOOTLOADER中都已做好了比较细致的初始化工作,包括代码的搬运,所以我们最好别再调用库函数__main(),因为__main()作为ADS集成好的库函数,会对系统进行初始化设置,可能会与我们的初始化发生冲突,故在我们做好初始化后最好别调用__main()。仿真时若调了__main 阅读全文
posted @ 2017-06-11 19:46 wy_2016 阅读 (40) 评论 (0) 编辑
摘要:题目链接 昨天上随机信号分析讲马氏链的时候突然想到这题的解法,今天写一下 定义矩阵A,Ans=A^n,令A[i][j]表示,经过1次变换后,第i个位置上的机器人位于第j个位置的情况数,则Ans[i][j]表示最初在第i个位置上的机器人n次变换后位于第j个位置的情况数 最后求一下任意两个机器人不在相同 阅读全文
posted @ 2017-03-21 23:18 wy_2016 阅读 (215) 评论 (0) 编辑
摘要:题目链接 先将A^B分解质因数,可以通过先分解A,再把对应的幂次*B。之后用下面这个式子求解就可以了 #include<vector> #include<iostream> using namespace std; typedef long long LL; const int mod=9901; 阅读全文
posted @ 2017-03-16 21:49 wy_2016 阅读 (28) 评论 (0) 编辑
摘要:转自 http://blog.csdn.net/acdreamers/article/details/8220787 有些题需要用到模的所有逆元,这里为奇质数。那么如果用快速幂求时间复杂度为, 如果对于一个1000000级别的素数,这样做的时间复杂度是很高了。实际上有的算法,有一个递推式如下 它的推 阅读全文
posted @ 2017-03-16 21:43 wy_2016 阅读 (64) 评论 (0) 编辑
摘要:比赛链接 A题是KMP,先把A拼接到B的后面,然后利用next数组的意义(包括其具体含义,以及失配时的应用),得到ans 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 char T[200005],S[200005]; 5 int tlen 阅读全文
posted @ 2017-03-12 16:57 wy_2016 阅读 (82) 评论 (0) 编辑
共 13 页: 首页 上一页 3 4 5 6 7 8 9 10 11 下一页 末页