预计得分:5 实际得分:140?????????????? T1 邻面合并 我考场上没切掉的大水题....(证明我旁边的cty切掉了,并觉得很水) 然而贪心拿了六十,离谱,成功做到上一篇博客说的有勇气(也就是很菜,变成了自己瞧不起的人...) 思路很假,但他很真(雾)... 暴力枚举矩形,暴力删除这个矩形,暴力的找下一个矩形.....然后六十??? 唯一提高正确性的地方就在枚举矩形时一个点正序,另一个倒序.... 1 #include<cstdio> 2 #include<bitset&…

其实隔壁的那套题比这套难的多....一道都不会.. T1 题目中已经给出了递推公式,那么这题就没什么了,直接矩阵乘就完了. 然而考场上并没有看出矩阵,主要是用了好久发明crt,我知道原理,但是不会打了....最后试了试,试出来了. 可惜这题没有给$O(n)$设分. T2 AC自动机dp,挺裸的. T3 在残量网络上跑$tarjan$. 首先跑一遍网络流,把残量网络建出来,那么一条边是可行的,当且进当它是匹配边或它连接的两个点在同一个scc中,于是跑一遍$tarjan$就没了. 考虑它为什么是对的…

题还没改完就来臭不要脸的写反思了. (主要因为太困了懒得改了) (还因为T2看起来太过弱智) (也许等我生物钟恢复正常后能当做课余消遣水一水) statistic:skyh接了两杯水,真能喝啊 然后他AC了两道题,真能A啊 T1 在众人都一眼秒掉矩阵乘的时候 我像个傻逼一样没有思路 明明模数都那么小! 题意观察程度:$10^{-114514}$ T2 在众人都一眼秒掉AC自动机的时候 我像个傻逼一样用kmp找转移方程 写个傻逼$n^4$,最后还满怀希望地用HashMap优化了一下 然后像个傻逼一…

头一次中午考试,上来一看三个题目以为是三个板子,但一看数据范围就不对劲. T1: 考场上的想法是:找出循环节,对于数组一头一尾的不在循环节中的,维护出以某数结尾/开头的上升序列,对于中间的循环部分只取一个相同的值. 能过大样例,但事实上是WA的,没考虑循环部分的上升情况.这种情况出现的分割点是循环节数==循环节的$lis$长度,所以把$len \times len$的长度的循环节归入头/尾处理. 正解也可以矩阵乘法,在循环节上做$dp$. T2: 一直想着把物品二进制倍增,变成$N \times…

学考+OJ改名祭 T1 邻面合并 解题思路 状压 DP ...(于是贪心竟然有 60pts 的高分?? code) 状态设计的就非常妙了,如果状态是 1 就表示是一个分割点也就是一个矩形的右边界. 那么对于一个合法的状态需要满足:原矩阵中是 0 的不可以是分割点,并且对于原矩阵中的 1,而言如果不是分割点那么它到前面最近的分割点之间就不可以有 0 . 然后考虑对于不同的状态进行合并,如果上一行的这个位置不是分割点而这一行是显然就需要新开一个矩形. 同样的道理,如果两个矩形的分割点一样但是长度不同…

day28 C/S B/S架构 C:client 客户端 B:browse浏览器 S:server 服务端 C/S C/S架构:基于客户端与服务端之间的通信 ​ QQ.游戏.皮皮虾 ​ 优点:个性化设置,响应速度快 ​ 缺点:开发成本,维护成本高,占用空间,用户固定 B/S B/S架构:基于浏览器与服务端之间的通信 ​ 谷歌浏览器.360浏览器.火狐浏览器等等 ​ 优点:开发维护成本低,占用空间相对低,用户不固定 ​ 缺点:功能单一,没有个性化设置,响应速度相对慢一些 网络通信原理 网络通信模拟…

csp-s模拟测试80(b) 水题没什么可写的. $T1SB$规律题正解调了仨小时就过了. $T2SBDp$题颓完题解就秒了. $T3SB$数据结构考场想到正解就弃了,考后太懒一半正解一发随机化就A了. 综上,$SBmily$在$B$组题里都被虐死,趁早退役吧. 还有留校就是改题快shuang(@mikufun…

Vigenère密码(文件名vigenere.cpp   vigenere.in    vigenere.out) 题目描述 Description 16 世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法--Vigenère密码.Vigenère 密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为南军所广泛使用. 在密码学中,我们称需要加密的信息为明文,用 M 表示:称加密后的信息为密文,用C 表示:而密钥是一种参数,是将明文转换为密文或将密文转换为明…

A组题,所以把榜粘全了. 第6名,被卡在刚好正中间. 我最近干什么伤天害理的事了?(例如说没有在skyh去上厕所的时候捶他) 上来看T1,非常贴心出题人直接把递推式子给你了,然后就和斐波数的递推一样了. 套一个矩乘和CRT就完事.我很懵啊但是打完了调一调就过样例了. 然后保存.刚想交,这时候就死机了. 彻底死机了,啥都动不了.我也没暴力打表也没踹主机怎么就突然死机了??? 然后就没有然后了.心态稍炸.无奈重启. 冷静了挺长一段时间后,虽说心情还是很烦躁,但是还是再码了一遍,打暴力,挂对拍. 稳住…

#define HAVE_STRUCT_TIMESPEC #include<bits/stdc++.h> using namespace std; ],mx[],a[],pos[],sum[]; int n,m; int lowbit(int x){ return x&(-x); } void add(int x,int val){//单点更新 ){ sum[x]+=val; x+=lowbit(x); } } int ask(int x){//区间查询[1~n]的和 ; while(…