[ctsc2008]totem

最新推荐文章于 2018-07-13 12:40:00 发布

原创最新推荐文章于 2018-07-13 12:40:00 发布 · 636 阅读

0 ·

CC 4.0 BY-SA版权

本文记录了作者攻克CTSC2008 totem这一复杂线段树问题的心路历程及解决方法。通过补集转换技巧，经过三天的努力终于解决了这个难题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

昨天看到了说线段树再难也就那样。如果还要加难就是考思维了。比如ctsc2008totem

于是不信邪做了一下...

我勒个去这未必想得到啊...从没碰到过这种题...

其实就是个补集转换...网上一片题解的说...（可怜我辛辛苦苦推了好久还推出来错的...）

做了三天啊！可见我有多弱！

code：http://ideone.com/r0pMg2

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

emoizhang

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

BZOJ 1145: [CTSC2008]图腾totem 数据结构维护，思维题

Monica

07-14

847

1145: [CTSC2008]图腾totemTime Limit: 30 Sec Memory Limit: 162 MB Submit: 446 Solved: 269Description　　在完成了古越州圆盘密码的研究之后，考古学家小布来到了南美大陆的西部。相传很久以前在这片土地上生活着两个部落，一个部落崇拜闪电，另一个部落崇拜高山，他们分别用闪电和山峰的形状作为各自部落的图腾。小布的

[BZOJ1146]CTSC2008网络管理|树上带修改K大

Tag_king的专栏

05-04

892

树上带修改K大，太可怕。。写了树链剖分+线段树套平衡树+二分和dfs序+主席树两种，每种都是写+调试花了将近5个小时！！我实在是太弱了。。 1. 树链剖分+线段树套平衡树+二分最显然的做法了，没啥好多说的，不过写起来真是麻烦（我太弱），一不小心就会把线段树和平衡树的节点的域弄混，犯了超级多傻逼错误。。写这题的时候还把自己树链剖分的风格改了一下，以前的实在是太麻烦了。。查询的时候二分答

参与评论您还未登录，请先登录后发表或查看评论

CTSC2008AOYUNCHOUJIANG

tswdfop的博客

03-29

219

题目描述给出一个集合lucky 已知这个集合只可能包含2~6的整数有一个集合L一个元素i属于L当且仅当i属于lucky或者i=jk且j,k都属于L我们这样定义一个集合的F值F(S)=F(S^d)+F(S^d)*qd+d d为集合中最大的一个数 S^d表示S去掉d后的集合每次给定a,b要求求出满足被L的第a项A整除且整除L的第b项B的集合的F值SolutionF({a,b})=qab+a+b向上面那...

[CTSC2008] 网络管理Network

HT008的Blog

04-23

363

题目描述：求树链第K大权值，带修. 题目分析：如果不带修的话就是个裸的LCA+主席树惹~ 带修惹那就得写带修主席树了… 本题有很多写法 Po猪先写了二分树剖树套树… 复杂度不太科学啊… 反正过了…写了一上午… Splay的常数啊…无力吐槽… 带修主席树…还没写题目链接： Luogu 4175 Ac 代码：二分树剖树套树 #include <cs...

洛谷P4298 [CTSC2008]祭祀——题解

CleverLarry的博客

05-16

497

题目传送门题目大意：从一个图中选出最大的任意一点都无法到达其他点的点集。思考过程&具体做法：我们首先假设所有点都选了，现在问题转化为了删除最少的点。我们从s向所有点连边，再从所有点的另一点向t连边，如果a能够达到b，我们从a向b的另一点连边，最终情况就是使得这个图从s无法到达t，即要求最小割。又因为这是一个只有两层的分层图，没必要写网络流，二分图匹配就可以解决了。 ...

CTSC2008totem 【WC2016模拟】Picture

Marcus

12-25

480

Description （2） InputOutputSample Input样例输入1： 5 1 5 3 2 4 样例输入2： 4 1 2 4 3Sample Output样例输出1： 0 样例输出2： 16777215Data Constraint 题目问的其实就是 1324-1432-1243 =(1x2x-1423)-(14xx-1423)-(12xx-

[CTSC2008]图腾totem

weixin_33842304的博客

07-13

（图腾这题做的我头疼 233）记 f(xxxx) 为 xxxx 出现的次数，那么题目就是要求 f(1324) - f(1243) - f(1432) 最有难度的是把上面的式子转化一下，变成 f(1x2x) - f(14xx) - f(12xx) + f(1234) 这点除非对 f 的求法能一眼看出来，否则很难想到后两个比较简单一点 f(1234) 可以想到用动规求具体来讲，设 d...

bzoj1145: [CTSC2008]图腾totem

mzajt123的博客

04-18

450

数学+树状数组真是一道神题233果然符合CTSC 用来练习思维与树状数组很不错的膜拜hzwer.com/5357.html #include #include #include #include #include #include using namespace std; int op[200005]; int a[200005]; int lc[200005],rc[200005];

[BZOJ1145][CTSC2008]图腾totem 树状数组

DOFYPXY的博客

12-24

601

题目要我们求1324−1243−14321324-1243-1432 =(1x2x−1423)−(12xx−1234)−(14xx−1423)=(1x2x-1423)-(12xx-1234)-(14xx-1423) =1x2x−12xx+1234−14xx=1x2x-12xx+1234-14xx =1x2x−1xxx+13xx+1234=1x2x-1xxx+13xx+1234 我们可以先用树

BZOJ 1145 [CTSC 2008] 树状数组+组合数学

onepointo

07-14

549

1145: [CTSC2008]图腾totemDescription在完成了古越州圆盘密码的研究之后，考古学家小布来到了南美大陆的西部。相传很久以前在这片土地上生活着两个部落，一个部落崇拜闪电，另一个部落崇拜高山，他们分别用闪电和山峰的形状作为各自部落的图腾。小布的团队在山洞里发现了一幅巨大的壁画，壁画上被标记出了N个点，经测量发现这N个点的水平位置和竖直位置是两两不同的。小布认为这幅壁画所包含

CTSC2018试题day2

04-15

【CTSC NOI 知识点详解】 CTSC（China Team Selection Contest）是中国信息学奥林匹克（NOI）国家队选拔赛的重要组成部分，旨在挑选出最优秀的选手代表中国参加国际信息学奥林匹克竞赛（IOI）。2018年的CTSC，即...

CTSC 1997 题面 + 数据

09-25

CTSC 1997的题目，包含了笔试 + 上机的原题以及上机部分的数据。各大OJ都没有这套题目，虽然年代久远，但质量极高，值得训练！难度大约在NOIP 提高组 / ACM 分区赛 / CodeForces Div.2水平。

CTSC 1998 题面 + 数据 + 标程

09-25

《CTSC 1998：经典编程竞赛的回顾与解析》 CTSC（China Team Selection Contest）是中国信息学奥林匹克的一项重要赛事，1998年的比赛距今已有二十多年，尽管时间流转，但其题目的价值却并未因岁月而褪色。这次分享...

CTSC2013-day1-day2-word版试题.zip

03-14

CTSC2013，day1，day2，word版试题题目名称手套没头脑和不高兴复原源文件名 glove headless restore 时限 10s 2s 1s 测试点数目 10 10 20 内存 256MB 256MB 128MB 有无部分分无有无评测类型传统 ...

《酒店的经营思路》..doc

08-07

《酒店的经营思路》..doc

物联网环境下智能农业监控系统设计.docx