![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
icpc
我不管这题我就是不会做
这个作者很懒,什么都没留下…
展开
-
南昌不翻车 2017ACM/ICPC亚洲区沈阳站 G - Infinite Fraction Path HDU 6223
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6223题目大意: 给一个长为n的字符串,每个位置 i 指向(i*i+1)%n,求长度为n的最长字典序。题目思路: 首先想到的肯定是取出来最大的那些数位,然后bfs下去,但是如果碰到了全部是一个数字的情况的话,就会成一个n*n的复杂度,所以需要剪枝。 怎么解决全部相同数字的情...原创 2019-10-24 20:32:49 · 317 阅读 · 0 评论 -
南昌不翻车 ACM-ICPC 2017 Asia Xi'an Sum of xor sum(思维好题)
题目链接:https://nanti.jisuanke.com/t/A1613题目大意: n的数组,q次询问,L-R区间内所有子段的异或和之和。题目思路: 考虑每一位算贡献。每个数位单独拿出来的话,对于一个区间的贡献就是 ans +=【1-R】的贡献 - 【1 - L-1】的贡献 - 左端点在【1,L-1】范围内的,右端点在【L -R 】范围...原创 2019-10-23 16:07:38 · 282 阅读 · 0 评论 -
2019中国大学生程序设计竞赛(CCPC) - 网络选拔赛 部分题解
题目链接:http://acm.hdu.edu.cn/contests/contest_show.php?cid=8691001 . ^&^ 位运算签到题,输出a,b与的结果,如果为0,输出lowbit最小的。#include <bits/stdc++.h>using namespace std;#define lowbit(x) x&...原创 2019-08-25 12:03:13 · 627 阅读 · 0 评论 -
2017 CCPC 哈尔滨站 银牌题汇总
A - PalindromeHDU - 6230题目大意:一个字符串找出有多少 “ 一个半回文串 ” 一个半回文串的定义为,两个回文串恰好a的右边界是b的回文中心,而b的左边界恰好是a的回文中心。题目思路:有两种做法,主席树和树状数组,主席树慢些但是题目并不想卡主席树。 分析题目可以知道,只要求出有多少对回文串...原创 2019-09-23 11:28:43 · 356 阅读 · 0 评论