csp-s模拟 77/78 (达哥专场)

  挺激动的,又一次考达哥的题了,这次正好是套题,以后应该都是这种套题了吧,还是蛮不错的(当然不是说我自己的成绩)。达哥的题出的真的不错,测试点范围给的很详细,题目也解释的很清楚,也不是很无聊,主要的是题解写的真的详细,每一天都是5、6页,别的出题人确实题解写的非常寒酸简洁。

  可能自带一点学长的亲切buff。

Day 1

  Day1确实较Day2来说简单,但是。。。。

  我T1写挂了,T2没仔细考虑,T3确实不会。。。

  T1 位运算

    一道比较简单的题,特判判好就A了,我考试的时候写挂了两个沙雕地方,然后它又是多测,就死的非常惨。

    考虑好这个,这道题没什么难点了。

    对于$Xor$、$And$、$Or$,我们不难发现限制最大的就是Or了,他有1则1。

    判$inf$的话,要是只有$Xor$或者是只有$And$,就是$inf$了。

    接下来的话,最主要的贡献在于$Xor$,最主要的限制在于$Or$,个人认为$And$只是判一下矛盾的情况。

    然后就是大力分情况讨论了,对于$Xor$,每一位的贡献不难考虑出来。

    就是我脑抽,判只有$Xor$和$O$的情况中把$2^x$写成了$3^x$。。

  T2 集合论

    这题。。¥哥说是数组练习。。心态爆炸

    确实不太难啊,主要收获了三点:数组下标存负数懒标记时间戳

原文地址:https://www.cnblogs.com/LH-Xuanluo/p/11699726.html

时间: 2024-10-12 19:06:46

csp-s模拟 77/78 (达哥专场)的相关文章

GNS3 模拟目标不可达

目标不可达: R1 : conf t int f0/0 no shutdown ip add 192.168.1.1 255.255.255.0 end R2 f0/0: conf t int f0/0 no shutdown ip add 192.168.1.254 255.255.255.0 end R2 f1/0: conf t int f0/0 no shutdown ip add 192.168.2.254 255.255.255.0 end R3 : conf t int f0/0

csp-s模拟77

T1: ? 不要傻傻的分27种情况讨论!!! ? 按位考虑,对于每一位,枚举a和b该位是什么,记录可行的有几种,乘起来即可 ? T2: ? 模拟即可 ? T3: ? 神仙题 ? 考虑容斥 ? ? 分别记录每个点和那些空白连通块相连,然后枚举连通块状态 ? ? 如:(1),(1,2),(2,3),(1,2,3),(1,2,3,4) ? ? 最后计算每种连通块状态包含了几个点,容斥一下即可 原文地址:https://www.cnblogs.com/Gkeng/p/11808917.html

GNS3 模拟端口不可达

R1 : conf t int f0/0 no shutdown ip add 192.168.1.1 255.255.255.0 no ip routing end R2 f0/0: conf t int f0/0 no shutdown ip add 192.168.1.254 255.255.255.0 end R2 f1/0: conf t int f0/0 no shutdown ip add 192.168.2.254 255.255.255.0 end R3 : conf t in

关于 省赛模拟赛(迪迦桑专场)

这一次的小比赛,因为全是英文题,导致了我们队的心态有点崩,以前很少打这种全是英文的比赛, 但是我们明知道以后还会打这种比赛, 却没有提前做好准备. 这一次的比赛我们全程跟着榜单走, 我们队一开始采取了2+1的打法, 让一个人去钻一道题, 其他两个人去快速的解决一些简单的题, 然后在解决两道题之后, 变为了一人钻一题的模式, 但是依旧没有太大的突破. 这一次我写的是C题,因为一个小漏洞,导致了一直WA,最后还是没有找出来....以后多去找一些细节问题,做到下次不会再栽在这个问题上面. C - Wh

2017.8.29 达哥的随单题...

随 给出n个正整数a1,a2-an和一个质数mod.一个变量x初始为1.进行m次操作.每次在n个数中随机选一个ai,然后x=x*ai%mod.问m次操作之后x的取值的期望. 答案一定可以表示成a/b的精确分数形式.a和b可能很大,所以只需要输出a*(b^(10^9+5))模10^9+7的结果. n<=10^5  m<=10^9  mod<=10^3  1<=ai<mod solution 考试时明白了原根是什么,只可惜我就是脑子抽风,不会dp... 80分: 定义 f[i][

模拟77 题解

A. 位运算 位运算,显然可以按位处理. 所以大力分类讨论就完了. B. 集合论 通过维护一个$add$标记,直接进行全体的加减法. 因为值域只有$10^6$,直接维护一个桶. 求并集的操作是简单的,直接尝试加入. 求交集涉及到删除的操作,然而在桶中删掉元素并不是简单的. 所以用一个时间戳维护. 维护每个时刻的$sum$和$num$,就可以简单维护这些操作. C. 连连看 刚开始想了很多奇怪的算法. 比如对每个数分块,数量少的数直接暴力,数量大的数跑$bitset$. 在极限数据下复杂度都是错的

【凯子哥带你学Framework】Activity界面显示全解析

前几天凯子哥写的Framework层的解析文章<Activity启动过程全解析>,反响还不错,这说明“写让大家都能看懂的Framework解析文章”的思想是基本正确的. 我个人觉得,深入分析的文章必不可少,但是对于更多的Android开发者——即只想做应用层开发,不想了解底层实现细节——来说,“整体上把握,重要环节深入“是更好的学习方式.因为这样既可以有完整的知识体系,又不会在浩瀚的源码世界里迷失兴趣和方向. 所以呢,今天凯子哥又带来一篇文章,接着上一篇的结尾,重点介绍Activity开启之后

微信跳一跳辅助JAVA 自动模拟点击

本程序在华为荣耀4A上测试可跳达3000分 工具:ADB 原理: 开始游戏后,使用ADB工具让手机截屏发送到电脑 分析图像中小人与目标中心点间的距离,根据一定比例计算出需要触屏的时间 使用ADB进行模拟点击(触屏)相应的时间,完成精准跳跃 程序代码:(源码未经优化) 1 import java.awt.EventQueue; 2 import java.awt.Image; 3 import java.awt.Toolkit; 4 5 import javax.swing.JFrame; 6 i

Kilani and the Game-吉拉尼的游戏 CodeForce#1105d 模拟 搜索

题目链接:Kilani and the Game 题目原文 Kilani is playing a game with his friends. This game can be represented as a grid of size ??×??, where each cell is either empty or blocked, and every player has one or more castles in some cells (there are no two castle