csp

每周一题（2） 报数 问题描述 题目来源 题解 跳过函数 主函数思路 致歉 ：前段时间博主在复习以及参加期末考试，加之最近状况不大好，所以停更了一段时间。现在已经放了寒假，后续会坚持更新每周一题，预计是每周四的晚上。 关于内容 ：博主近期在准备3月份的CSP认证考试，以及蓝桥杯竞赛，所以都会从这些题库里来找题。CSP只做前两道题，原因其一是本人水平有限，其二是前两道题更好把握。因为每次的CSP均分会在130分左右，前两道题拿满能得到200分，足够排到参加考试的考生前18%左右的水平。我的内容只针对前两道题，会对每个细节做出解释，能够通过所有测试用例，确保不丢分。如有更高追求者请绕道。 报数 问题描述 题目来源 CSP 201912-1 题解 跳过函数 由题意可知，必须想出一个方法，来跳过不满足条件的数。有两种数是会被跳过的，也就是两个条件： 1.能被7整除的数。 2.各位数字含有数字7的。 根据上述条件，设计出以下判断函数作为参考。 int isSkip ( int num ) { int flag = 0 ; if ( num % 7 == 0 ) //判断整除7 flag = 1 ; while ( num != 0 ) { //判断包含7 int k = num % 10 ; if ( k == 7 ) flag = 1 ; num = num / 10 ; } if (

1. 相关概念： 　　用户态：当一个进程在执行用户自己的代码时处于用户运行态（用户态） 　　内核态：当一个进程因为系统调用陷入内核代码中执行时处于内核运行态（内核态），引入内核态防止用户态的程序随意的操作内核地址空间，具有一定的安全保护作用。这种保护模式是通过内存页表操作等机制，保证进程间的地址空间不会相互冲突，一个进程的操作不会修改另一个进程地址空间中的数据。 　　用户态与内核态之间的切换：当在系统中执行一个程序时，大部分时间都是运行在用户态下的，在其需要操作系统帮助完成一些用户态自己没有特权和能力完成的操作时就会切换到内核态。有以下三种方式： 　　（1）系统调用(中断) 　　　　用户态进程主动要求切换到内核态的一种方式。 　　（2）异常 　　　　cpu运行时如果发生一些没有预知的异常，会触发当前进程切换到处理此异常的内核相关进程中。 　　（3）外围设备的中断 　　　　用户态进程主动要求切换到内核态的一种方式。 　　协程：又称微线程，纤程。英文名Coroutine。Coroutine是一种运行在用户态的用户线程，类似于 greenthread。协程与线程都相互独立，且有自己的上下文，不同之处在于，协程的切换由其自身控制，而线程的切换收到系统调度。 2. CSP (通信顺序进程) 　　CSP模型用来描述两个独立的并发实体通过共享的通讯channel管道进行通信的并发模型。 　

DD头子张京华 题目描述：（暂不提供） 这道题考场写费用流写挂了。然后最后输出了 − 1 -1 − 1 草草了事。 （ T J TJ T J 上说输出 − 1 -1 − 1 零分，但是我却有30？ 这道题是一道最小割。 这道题首先建两个 T r i e Trie T r i e ，一个代表把每个编号按二进制顺序插入，另一个则是把它反着插进去。两点间连一条 I N F INF I N F 的边。然后对于相同的编号，两个 T r i e Trie T r i e 上把最后的对应的（也就是相同编号在不同 T r i e Trie T r i e 上的最后一个节点）点连一条 I N F INF I N F 的边。 然后对于每一种打钱方式，如果是前缀，就在顺序的 T r i e Trie T r i e 内将此前缀最后两位的边改为 D D DD D D 值。 然后两个 T i r e Tire T i r e 的 r o o t root r o o t 分别为 S S S 和 T T T 。 建模就是这样了。考场费用流炸上天。（不过我觉得建模没错啊，就是 R R R 了 既然建模都没了，这道题就是道最小割的板子了。 注意下连边，最好将所有边求好后在连。 # include <cstdio> # include <cstring> using namespace std ; typedef

板刷CF 题目描述：（暂不提供） 博弈论我学的一 q i o qio q i o 不同。 （我很想知道为什么题设里的人绝顶聪明但我却还要帮他们看？ 这道题分情况讨论： 1. 1. 1 . 如果 a a a 中出现了 1 1 1 ，那么很显然就可以判断剩下的数的奇偶性对不对？ （就是你拿一个我拿一个 2. 2. 2 . 在非 1 1 1 的基础上，如果剩下的数和为奇数，那么先手也必胜。 （这样的话至少有一个奇数，而且在到我选的时候剩余的奇偶性还是不变。这样的话就必胜 3. 3. 3 . 在非 1 1 1 和非 2 2 2 的基础上，如果剩余有 1 1 1 个以上的奇数，那么先手必败。 （也就是说当前剩下总和为偶数，且其中没有 1 1 1 ，由于有一个以上的奇数，所以你无法改变下一次到你手中的奇偶性 然后判断完上面所述后你剩下的总和为偶数，且上一次剩余中有一个奇数。 然后就只能往下递归啦。 # include <cstdio> # include <cstring> using namespace std ; const int N = 100010 ; const int INF = 0x3f3f3f3f ; inline int min ( int a , int b ) { return a < b ? a : b ; } int n , a [ N ] ; int gcd (

路径 题目描述：（暂不提供） 这道题很明显是一道原题。 原题： Gerald and Giant Chess 然后直接那么做就好了 （逃 这题其实之前也没做过。但赛后听说是原题结果发现果真是原题。。。 首先 N N N 和 M M M 都很大，而 K K K 比较小，那么我们的状态肯定与 K K K 有关。 首先将那 K K K 个点按照横纵坐标从小到大排序。 设 f i f_{i} f i ​ 表示到第 i i i 个点，且途中不经过任何一个被淹点的方案数。 首先考虑走到当前这个被淹点的方案数，也就是 C x i + y i x i C_{x_{i}+y_{i}}^{x_{i}} C x i ​ + y i ​ x i ​ ​ 因为方案就是杨辉三角，当然就是这样了。 考虑中间有很多重复的点，也就是当 x j < = x i x_{j}<=x_{i} x j ​ < = x i ​ 且 y j < = y i y_{j}<=y_{i} y j ​ < = y i ​ 是要减去 j j j 的贡献。 也就是减去 f j ∗ C x i − x j + y i − y j x i − x j f_{j}*C_{x_{i}-x_{j}+y_{i}-y_{j}}^{x_{i}-x_{}j} f j ​ ∗ C x i ​ − x j ​ + y i ​ − y j ​ x i ​ − x

食物链 题目描述：（暂不提供） 这道题考场就想出来了。 很明显这是一道 D A G DAG D A G 上跑 D P DP D P 的题目，想到拓扑。 然后突然就脑抽了一下，忘记了拓扑。 不过还好，也就是推了一分钟就把拓扑和 D P DP D P 推出来了。 这道题主要不是考你思路，主要是看你如何处理那些稀奇古怪的名字。 考场 H a s h Hash H a s h 选了 998244353 998244353 9 9 8 2 4 4 3 5 3 ，然后有一个点被卡了。 以为自己 T 2 T2 T 2 要垫底了，结果没想到写双哈希的人都被卡了，自己只被卡了一个点，竟然 T 2 T2 T 2 单题第一。 考后请教 G S M GSM G S M 换了双哈希然后就过了。 % : pragma GCC optimize ( 2 ) % : pragma GCC optimize ( "Ofast" ) % : pragma GCC optimize ( "inline" ) # include <cstdio> # include <cstring> # include <algorithm> # include <map> using namespace std ; typedef long long ll ; const int N = 500010 ; const int P =

什么是CSP CSP全称Content Security Policy ,可以直接翻译为内容安全策略,说白了,就是为了页面内容安全而制定的一系列防护策略. 通过CSP所约束的的规责指定可信的内容来源（这里的内容可以指脚本、图片、iframe、fton、style等等可能的远程的资源）。通过CSP协定，让WEB处于一个安全的运行环境中。 有什么用? 我们知道前端有个很著名的”同源策略”,简而言之,就是说一个页面的资源只能从与之同源的服务器获取,而不允许跨域获取.这样可以避免页面被注入恶意代码,影响安全.但是这个策略是个双刃剑,挡住恶意代码的同时也限制了前端的灵活性,那有没有一种方法既可以让我们可以跨域获取资源,又能防止恶意代码呢? 答案是当然有了,这就是csp,通过csp我们可以制定一系列的策略,从而只允许我们页面向我们允许的域名发起跨域请求,而不符合我们策略的恶意攻击则被挡在门外.从而实现 需要说明的一点是,目前主流的浏览器都已支持csp.所以我们可以放心大胆的用了. 指令说明 指令就是csp中用来定义策略的基本单位,我们可以使用单个或者多个指令来组合作用,功能防护我们的网站. 以下是常用的指令说明: 指令名 demo 说明 default-src 'self' cdn.example.com 默认策略,可以应用于js文件/图片/css/ajax请求等所有访问 script-src

跨域脚本攻击 XSS 是最常见、危害最大的网页安全漏洞。 为了防止它们，要采取很多编程措施，非常麻烦。很多人提出，能不能根本上解决问题，浏览器自动禁止外部注入恶意脚本？这就是"网页安全政策"（Content Security Policy，缩写 CSP）的来历。本文详细介绍如何使用 CSP 防止 XSS 攻击。 ​​ 一、简介 CSP 的实质就是白名单制度，开发者明确告诉客户端，哪些外部资源可以加载和执行，等同于提供白名单。它的实现和执行全部由浏览器完成，开发者只需提供配置。CSP 大大增强了网页的安全性。攻击者即使发现了漏洞，也没法注入脚本，除非还控制了一台列入了白名单的可信主机。 两种方法可以启用 CSP。一种是通过 HTTP 头信息的Content-Security-Policy的字段。 Content-Security-Policy: script-src 'self'; object-src 'none'; style-src cdn.example.org third-party.org; child-src https: 另一种是通过网页的<meta>标签。 <meta http-equiv="Content-Security-Policy" content="script-src 'self'; object-src 'none'; style-src cdn

NOIP CSP-S 2019 游记 第一次参加CSP好激动，我就是萌新中的萌新了 现在写会不会被禁赛呀（ Day - \(\infty\) CSP-S 2019 Round 1 初赛在本校考。。整个市加起来不过20人吧。 大课间考试听着外面吵嚷简直毫无气氛（ 题也不是很难，错了2个sb题，最后只有97 走了走了，回去颓废(x) Day -7 Gal真好玩 还没有复习模板。。 下午考一套CSP-S Day2模拟：40+100+30 晚上Comet OJ - Contest #14： 只会 T1 T2 T2看错题了还WA一次 要AFO了8 Day -6 装了一早上的NOI Linux COJ的短裙终于到了！ 下午 GZ联考 全是卡常水题，T3 \(O(n^4)\) 过 \(1000\) （ 晚上 Comet OJ - 模拟赛 #1 Day1，AK，rk4 RP花光 Day -5 RP真的没了。。 早上联考Day2，T3看错题了，交上去的时候才反应过来 100+100+10 晚上 Comet OJ - 模拟赛 #1 Day2 只会T1，还写了个 \(O(n\log n)\) 被 \(O(n)\) 吊打 100+4+24 rk17 Day -4 XJOI CSP-S2 2019开放模拟训练题2&NOIP2019复赛A模拟题33-day2 这什么duliu场。。3道概率DP 100+60

Day1 1个小时才想出A题正解还没开ull B题方程定义错了 处理不了括号套括号的问题GG 然后特别紧张以至于无法思考 DAY2加油啊 不要慌 认真思考 DAY2 今年csp考的啥啊。 我学的算法一个没考 告辞告辞 直接总结吧 学了一年oi 还是学到了好多东西 虽然自闭 但是oi这个东西真的比文化课有趣的多 但也让我发现我的思维还是不行 实力依旧太菜 但 如果再给我一次选择的机会 就算一无所获 我还是会学oi 我很享受在机房的时光 A题的快感 以及... 学oi一年了 其实成长了许多 看到了与别人的巨大差距 也经历过刷再多题 思维跟不上别人的尴尬 退役后 还是会多打cf吧 更更cf题解 毕竟oi这个东西。 可是信仰啊 来源： https://www.cnblogs.com/OIEREDSION/p/11875148.html