容斥原理
北屿小智障
喜欢有阳光的早晨
好像什么都可以重新再来。
展开
-
BZOJ_P2301&Codevs_P1858 [HAOI2011]Problem b(数论+容斥原理)
BZOJ传送门 Codevs传送门 2301: [HAOI2011]Problem bTime Limit: 50 Sec Memory Limit: 256 MB Submit: 2723 Solved: 1200 [Submit][Status][Discuss] Description 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(原创 2016-02-16 17:14:29 · 371 阅读 · 0 评论 -
BZOJ_P2958/BZOJ_P3269 序列染色(动态规划+容斥原理)
BZOJ-P2958 BZOJ-P3269Time Limit: 10 Sec Memory Limit: 256 MB Submit: 212 Solved: 125 [Submit][Status][Discuss] Description 给出一个长度为N由B、W、X三种字符组成的字符串S,你需要把每一个X染成B或W中的一个。 对于给出的K,问有多少种染色方式使得存在整原创 2016-03-23 15:48:06 · 675 阅读 · 0 评论 -
BZOJ_P2440 [中山市选2011]完全平方数(数论+莫比乌斯反演+容斥原理)
BZOJ传送门Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2225 Solved: 1070 [Submit][Status][Discuss] Description小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而 这丝毫不影响他对其他数的热原创 2016-03-24 20:48:42 · 474 阅读 · 0 评论 -
BZOJ_P1935 [Shoi2007]Tree 园丁的烦恼(离散化+树状数组+差分思想)
BZOJ传送门Time Limit: 15 Sec Memory Limit: 357 MB Submit: 808 Solved: 363 [Submit][Status][Discuss] Description很久很久以前,在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者,在他的皇家花园里种植着各种奇花异草。有一天国王漫步在花园里,若有所思,他问一个园丁道:原创 2016-03-27 15:47:22 · 654 阅读 · 0 评论